棧（stack）是限定僅在表尾進行插入或刪除操作的線性表。

棧是后進先出的線性表（last in first out）簡稱LIFO結構，表尾稱為棧頂（top），表頭稱為棧底（bottom）

如下圖所示：

一般情況下：在初始化設空棧時不應限定棧的最大容量。

先為棧分配一個基本容量，然后在應用過程中，當棧的空間不夠使用再逐段擴大。

下面看順序棧中數據元素和棧頂指針之間的對應關系：

圖如下：

因為在匯編里面Push為入棧，Pop為出棧，所以在以后對棧的代碼時，都使用Push和Pop表示入棧和出棧。

如下所示：

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的3.1栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。