什麼是棧：Python語言描述

棧（stack）是一個項的有序集合，其中添加移除新項總髮生在同一端。這一端通常稱爲「頂部」。與頂部對應的端稱爲「底部」。 就像圖片所描述的，棧s=(a1,a2,…an-1,an)。最後入棧的是an，最先出棧的也是an。所以棧符合LIFO原則。 LIFO LIFO，即後進先出的排序原則。它基於在集合內的時間長度做排序。較新的項靠近頂部，較舊的項靠近底部。棧的底部很重要，因爲在棧中靠近底部的項是存儲時

>>阅读原文<<