栈与队列基础概念及操作.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

3.1栈

栈的基本概念

只允许在一端进行或删除操作的线性表先进后出

栈顶（Top）：线性表允许进行删除的那一端结构

栈底（Bottom）：固定的，不允许进行和删除的另一端

卡特兰数n个不同元素进栈,出栈元素不同排列的个数为

InitStack(S):初始化一个空栈S

StackEmpty(S):判断一个栈是否为空，若栈S为空则返回true.否则返回falsePush(S,x):

进栈,若栈S未满,则将x加入使之成为新栈顶

Pop(S，x):出栈,若栈非空,则弹出栈顶元素，并用x返回

GetTop(S,x):读栈顶元素，若栈S非空，则用x返回栈顶元素

DestroyStack(S):销毁栈，并释放栈S占用的空间(“”表示调用)

在解答算法题时，若题干未做出限制，则可直接使用这些基本的操作函数

采用顺序的栈称为顺序栈，它利用一组地址连续的