大学课程《数据结构》PPT课件：第3章.pptxVIP

数据结构;;在栈上的主要操作是在栈顶进行插入和删除操作。栈的插入操作称为入栈或进栈，删除操作称为出栈或退栈。栈的最主要特点就是“先进出”(FirstInLastOut)，或“后进先出”(LastInFirstOut)，简称FILO或LIFO。由于出栈和入栈操作都是在栈顶进行的，所以只有最后入栈的元素才能最先出栈。栈的直观形象可比喻为一摞盘子或者一摞书，要从这样一摞物体中取出一件或放入一件，只有在顶部操作才是最方便的。如图3.1所示，是数据元素a1，a2，…，an依次入栈后的情形，a1是栈底元素，an是栈顶元素。栈顶是随着出栈和入栈操作动态变化的，每一次出栈的总是当前的栈顶元素。因此，对于图3.1所表示的栈，这些元素出栈顺序只能是an,…,a2,a1。;栈的基本运算有以下9种(除第一种，其余皆以栈S已存在为初始条件):

InitStack(S):构造一个空栈S。

DestroyStack(S):销毁栈S，释放其空间。

ClearStack(S):将栈S清为空栈。

EmptyStack(S):测试栈S是否为空栈，若为空栈返回True，否则返回False。

LengthStack(S):求栈S的长度(即栈中数据元素的个数)。

TraverseStack(S):访问栈S中的每个元素一次。

GetTop(S,e