栈(后进先出)

　　栈是限定插入和删除运算只能在线性表同一端进行的动态数据结构。

　　允许插入和删除元素的一端称为栈顶，另一端称为栈底。

　　相关运算：

　　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考研计算机数据结构：栈(后进先出)”相关内容，希望对大家有帮助。祝大家考上理想的院校!