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

2.5.1.1归约(Reduce) 自下而上(Bottom--Up)分析采用“移进一归约 ”(shift-reduce-)的基本思想 ·把输入符号逐个移进到一个符号栈,当栈顶形成 某个产生式的候选式时,即把栈顶的这一部分替换 成(归约为)该产生式的左部符号

3.3栈与递归的实现 3.4队列 3.4.1抽象数据类型队列的定义 3.4.2链队列一队列的链式表示和实现 3.4.3循环队列一队列的顺序表示和实现

本章主要介绍以下内容： 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

§3.1 栈（stack） §3.2 栈与递归 §3.3 队列（queue） §3.4 优先级队列 (priority queue)

3.1 栈 3.2 栈应用举例 3.3 队列 3.4 队列应用举例

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例

第三章栈和队列 一、栈 二、队列 三、递归

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例

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