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

3.1栈 3.2队列

3.1栈 3.2队列

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

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

一、 栈 二、 表达式求值 三、 队列 四、 优先队列

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

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

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

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