什麼是堆棧？

類似於隊列，堆棧是個簡單的數據存儲結構。堆棧中數據進出的順序很重要，舉個例子，餐廳的盤子堆，盤子洗完要堆到上面，而不是插到下面的某個位置（相信不會有人那麼做）。當廚師要用到盤子時從最上面的開始拿。即最先放在堆裏的盤子會被最後一個用到。 定義：堆棧就是隻能在一端插入和刪除數據的鏈表，這個端就叫做棧頂（top），最後一個添加的數據第一個被刪除。因此，這也叫後進先出（LAST IN FIRST OUT）

>>阅读原文<<