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

棧是后進(jìn)先出的線性表（last in first out）簡(jiǎn)稱LIFO結(jié)構(gòu)，表尾稱為棧頂（top），表頭稱為棧底（bottom）

如下圖所示：

一般情況下：在初始化設(shè)空棧時(shí)不應(yīng)限定棧的最大容量。

先為棧分配一個(gè)基本容量，然后在應(yīng)用過(guò)程中，當(dāng)棧的空間不夠使用再逐段擴(kuò)大。

下面看順序棧中數(shù)據(jù)元素和棧頂指針之間的對(duì)應(yīng)關(guān)系：

圖如下：

因?yàn)樵趨R編里面Push為入棧，Pop為出棧，所以在以后對(duì)棧的代碼時(shí)，都使用Push和Pop表示入棧和出棧。

如下所示：

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的3.1栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。