数据结构与算法__第三章_清华大学出版社_赵玉兰.ppt

第3章 栈和队列 3.1 栈 3.2 队列 3.3 栈与队列的应用 3.1 栈——ADT栈 栈（Stack） 只允许在表的一端进行插入和删除的线性表 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom） 不含元素的栈称为空栈 插入：进栈，入栈 删除：出栈，退栈 3.1 栈——ADT栈 问题 有三个元素按 a1, a2, a3 的次序依次进栈，其出栈次序有几种可能？ 3.1 栈——ADT栈 栈的抽象数据类型 ADT Stack { Data 数据项列表 top：栈顶位置 Operations Constructor Process：创建一个空栈 IsEmpty Process：判断栈是否为空 Output：如果栈为空，则返回true，否则返回false GetTop Process：取栈顶元素 Output：返回栈顶元素 3.1 栈——ADT栈 Length Process：求栈中元素个数 Output：返回栈中元素的个数