鏈?zhǔn)綏Ｊ且环N使用鏈表實(shí)現(xiàn)的棧結(jié)構(gòu)。

鏈?zhǔn)綏５膶?shí)現(xiàn)思路與順序棧類似，順序棧將數(shù)組的一端作為棧底，另一端作為棧頂。鏈?zhǔn)綏Ｒ彩侨绱?，通常我們將鏈表的頭部作為棧頂，尾部作為棧底，如下圖所示：

將鏈表的頭部作為棧頂端可以避免在進(jìn)行"入棧"和"出棧"操作時(shí)需要遍歷整個(gè)鏈表，從而提高效率。

鏈表頭部作為棧頂意味著：

- 在執(zhí)行"入棧"操作時(shí)，需要將數(shù)據(jù)插入鏈表的頭部。

- 在執(zhí)行"出棧"操作時(shí)，需要?jiǎng)h除鏈表頭部的第一個(gè)節(jié)點(diǎn)。

因此，鏈?zhǔn)綏?shí)際上就是一個(gè)只能使用頭插法插入或刪除數(shù)據(jù)的鏈表。

鏈棧元素入棧

例如，將元素1、2、3、4依次入棧，相當(dāng)于將這些元素按照頭插法依次添加到鏈表中。每個(gè)元素的添加過(guò)程如下圖所示：

代碼為：

鏈棧出棧操作

在鏈棧的示意圖中，若要移除元素 3，根據(jù)"后進(jìn)先出"的原則，首先需要移除元素 4，即從鏈表中取出，然后才能使元素 3 出棧。以下圖展示了整個(gè)操作過(guò)程：

實(shí)現(xiàn)棧頂元素出鏈棧的 C 語(yǔ)言實(shí)現(xiàn)代碼為：

代碼中通過(guò)使用 if 判斷語(yǔ)句，避免了用戶執(zhí)行"棧已空卻還要數(shù)據(jù)出棧"錯(cuò)誤操作。

程序運(yùn)行結(jié)果為：

彈棧元素：4 棧頂元素：3

彈棧元素：3 棧頂元素：2

彈棧元素：2 棧頂元素：1

彈棧元素：1 棧已空

棧內(nèi)沒(méi)有元素