03停车场管理与堆栈的应用.pptVIP

第3章 栈和队列 栈的定义及其运算 栈的顺序存储结构 栈的链式存储结构 栈的应用举例 队列的定义及运算 队列的顺序存储结构 队列的链式存储结构 栈和队列的应用实例 3.1 栈(Stack) 栈: 只允许在表的一端进行插入和删除的线性表 允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom) 进栈（插入）: 将一个数据元素存放在栈顶 出栈（删除）：将栈顶元素取出并删除 特点:后进先出(LIFO ) 栈的基本操作 InitStack(S) 初始化操作,建立一个空栈S StackEmpty(S) 判空栈操作,若S为空栈,返回一个真值 Push(S，x) 进栈操作,在栈S顶插入一个元素X Pop(S,*y) 出栈操作,若栈S不空, 删除栈顶元素并保存在*y中。 GetTop(S, *y) 取栈顶元素操作,若栈S不空则取栈顶元素保存在*y中 栈的顺序存储结构(顺序栈) 3.1.3 栈的链式存储结构(链栈) 链栈的主要算法 栈的应用举例 检验表达式中的左右圆括号是否匹配 假设表达式存储在字符数组str 中，设置一个元素为字符类型的栈S ，用它来存储表达式中从左到右顺序扫描到的左括号,栈的最大深度不会超过表达式中左括号的个数。 算术表达式的求值 设栈st和队列q的初始状态为空，元素e1、e2、e3、e4、