算法与数据结构 栈和队列.ppt

第三章 栈与队列 第三章 （第一部分）栈 提 纲 3.1 栈的定义 [栈的定义] 栈 是一种特殊的线性表，限定插入和删除操作只能在表尾进行。具有后进先出(LIFO—Last In First Out )的特点。 (1) 生成空栈操作 (2) 判栈空函数 (3) 数据元素入栈操作 (4) 数据元素出栈函数 (5) 取栈顶元素函数 (6) 置栈空操作 (7) 求当前栈元素个数函数 3.2. 顺序栈 一个栈独占一组地址连续的存储单元 [类型定义] 数组(栈空间)+栈顶指示 栈空条件 S.top==-1 (此时退栈则下溢) 栈满条件 S.top==max-1 (此时进栈则上溢) 有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个 ？ [类型定义] 数组(栈空间) + 两个栈顶指示 n栈共享一个数组空间V[m] 设立栈顶指针数组 t [n+1] 和 栈底指针数组 b [n+1] t[i]和b[