栈和队列的比较研究.ppt

栈和队列的比较研究 目录 栈 队列 栈与队列的相同点 栈与队列的不同点 栈 栈的概念 栈的基本算法 栈的抽象数据类型 栈的存储结构 栈 栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除这一端为栈顶（TOP），另一端为栈底（BOTTOM）。当表中没有元素时称为空栈。 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 栈顶 栈底 进栈 退栈 a2 a1 an ... 栈的抽象数据类型 InitStack（S）：初始化操作，建立一个空栈S。 DestroyStack(S):若栈存在，则销毁它。 ClearStack(S):将栈清空。 StackEmpty(S):若栈为空，返回true，否则返回false。 StackLength(S):返回栈S的元素个数。 GetTop(S,e):若栈存在且非空，用e返回栈顶元素。 Push(S，e):若栈存在，插入元素e为栈顶元素。 Pop(S,e):删除栈中栈顶元素，并用e返回其值。 StackTraverse( S, visit() )：若栈S已存在且非空，从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。 栈的存储结构 1.栈的顺序存储结构 利用一组地址连续的存储单元依次存