数据结构.徐孝凯.第4章 栈和队列.pptVIP

第四章 栈和队列 4.1 栈 4.1.1 栈的定义 栈（stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。人们把对栈进行运算的一端称为栈顶，栈顶的第一个元素被称为栈顶元素，相对地，把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈，它是把该元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称为出栈或退栈，它是把栈顶元素删除掉，使其下面的相邻元素成为新的栈顶元素。 4.1.2 栈的运算概述 (1) 初始化栈S，即把它置为空 void InitStack(S); (2) 新元素x进栈，即把x值插入到栈顶 void Push(S, ElemType x); (3) 删除栈顶元素并返回之 ElemType Pop(S); (4) 返回栈顶元素的值，不会改变栈的状态 ElemType Peek(S); (5) 判断栈S是否为空，若是则返回1表示真，否则返回0表示假 int EmptyStack(S); (6) 清除栈S中的所有元素，使之成为一个空栈 void ClearStack(S); 分析：若一个柱子上只有一个圆盘，则不需要使用过渡台柱，直接把它放到