有關棧

棧是限定僅在表尾進行插入和刪除操作的線性表。
我們把允許插入或者刪除的一端叫做棧頂，另一端叫做棧底，不含任何元素的叫做空棧。棧是後進先出的線性鏈表，成爲LIFO結構。

棧有一個很大的缺點就是必須事先確定數組的存儲空間，萬一不夠用了，就只能通過編程的手段來擴充數組的容量，非常麻煩。
我常在嵌入式系統中聽說要合理設置好棧的大小，設置小的，就會溢出，大了當然就會產生浪費。