栈的应用举例 栈和递归的实现 栈 队列

3.2栈的应用举例 3.2.5表达式求值 算符优先法: 4+2*3-10/5=4+6-10/5=10-10/5=10-2=8 操作数(operand):进OPND栈 操作符(operator):进OPTR栈 界限符(delimiter):

栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例

一、选择题（每小题 2 分，共 70 分） （1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后 再依次出栈，则元素出栈的顺序是（ ）。 A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA

只允许在一端插入和删除的线性表。允许插入和删退栈进栈的一端称为栈顶 (top),另一端称 top 为桟底(bottom)

第四章 栈与队列 1、栈( Stack) 2、队列( Oueue 3、优先队列(Priority Queue)

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

第四章栈与队列 一、栈( Stack) 二、队列( Oueue 三、优先队列(Priority Queue)

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

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