运行时存储空间的划分 活动记录概念 存储空间分配策略 1、静态存储分配 2、动态存储分配 简单栈式存储分配 嵌套过程语言的栈式分配 典型范例解析

9.1 目标程序运行时的活动 9.2 运行时存储器的划分 9.3 静态存储管理 9.4 一个简单栈式存储分配 9.5 嵌套过程语言的栈式实现

1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式

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

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

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

1. 栈 stack的定义 栈是特殊的线性表，仅在表的一端进行插入或删除操作

1. Stack Specifications 2. Implementation of Stacks 3. Application: A Desk Calculator 4. Application: Bracket Matching 5. Abstract Data Types and Their Implementations 6. Pointers and Pitfalls

1. Pointers and Linked Structures 2. Linked Stacks 3. Linked Stacks with Safeguards 4. Linked Queues 5. Application: Polynomial Arithmetic 6. Abstract Data Types and Implementations 7. Pointers and Pitfalls

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_栈 INTRODUCTION TO STACKS（英文）