數據結構（c語言版）（3.1棧）

1.棧（Stack）是限制在表的一端進行插入和刪除操作的線性表。允許進行插入、刪除操作的這一端稱爲棧頂（Top），另一個固定端稱爲棧底。當表中沒有元素時稱爲空棧。如圖所示的棧中有三個元素，進棧的順序是a1、a2、a3，當需要出棧時其順序爲a3、a2、a1，所以棧又稱爲「後進先出」（Last-In First-Out，LIFO）或「先進後出」（First-In Last-Out，FILO）的線性表，

>>阅读原文<<