數據結構 -- 棧舉例

棧 棧是一個線性的有序集合，其中添加移除新項總髮生在同一端。這一端通常稱爲「頂部」。與頂部對應的端稱爲「底部」。 最近添加的項是最先會被移除的。這種排序原則有時被稱爲LIFO(Last In First Out)，後進先出。它基於在集合內的時間長度做排序。較新的項靠近頂部，較舊的項靠近底部。 棧的底部很重要，因爲在棧中靠近底部的項是存儲時間最長的。 棧的例子很常見。幾乎所有的自助餐廳都有一堆托盤或

>>阅读原文<<