6.1 局部存储分配 6.2 全局栈式存储分配 本节介绍 • 介绍程序运行时所需的各个活动记录在存储 空间的分配策略 • 描述过程的目标代码怎样访问绑定到局部名 字的存储单元 • 介绍三种分配策略 – 静态分配策略 – 栈式分配策略 – 堆式分配策略 6.3 非局部名字的访问 本节介绍 • 无过程嵌套的静态作用域（C语言） • 有过程嵌套的静态作用域（Pascal语言） • 动态作用域（Lisp语言） 6.4 参数传递 6.5 堆管理

栈和队列都是操作受限的线性表，应用十分广泛

一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

❖ 栈 Stack ❖ 队列 ❖ 递归

第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D

一、栈( Stack) 二、队列( Queue 三、优先队列(Priority Queue)

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

❖ 栈 ❖ 队列 ❖ 递归

一、栈 ( Stack ) 二、队列 ( Queue ) 三、优先队列 (Priority Queue)

2.1 线性表(linear list) 2.2 顺序表—向量(Sequential list— vector ) 2.3 链表(Linked list) 2.4 线性表实现方法的比较 2.5 栈(Stack) 2.6 队列(Queue)