栈(后进先出)
栈是限定插入和删除运算只能在线性表同一端进行的动态数据结构。
允许插入和删除元素的一端称为栈顶，另一端称为栈底。
相关运算：
IsEmpty()：若栈空，则返回true; 否则返回 false。
IsFull()： 若栈满，则返回true; 否则返回 false。
Top(x)：返回栈顶元素。若操作成功，则返回true;否则返回false。
Push(x)：在栈顶插入元素x。
Pop()：从栈中删除栈顶元素。
Clear()：清除堆栈中全部元素。
(1)顺序栈
一维数组s存储栈中元素， maxTop+1为最大允许容量，top指示栈顶，top==-1表示空栈,top==maxTop表示栈满。
(2)链接栈
以上是小编为大家整理分享的“2022考研计算机数据结构：栈(后进先出)”相关内容，希望对大家有帮助。祝大家考上理想的院校!