算法與數據結構（七）

棧 Stack 棧是一個先入後出（FILO）的有序列表。棧限制其元素只能在線性表的同一端進行插入和刪除操作，允許變化的這一端被稱爲棧頂（Top），固定的一端稱爲棧底（Bottom），棧的基本操作有入棧（push）和出棧（pop） 圖示： 用數組實現棧 圖示： 由於棧的底部是不能移動的，我們只需要一個 top 指針。top 首先會指向 -1，隨着元素的加入上移，隨着元素的減少下移。 用單鏈表實現棧

>>阅读原文<<