數據結構之棧（一）——概論

棧（stack）是限定僅在表尾進行插入和刪除操作的線性表。 我們把允許插入和刪除的一端稱爲棧頂（top），另一端稱爲棧底（bottom），不含任何數據元素的棧稱爲空棧。 棧又稱爲後進先出（Last In First Out)的線性表，簡稱LIFO結構。 棧的插入操作，叫做進棧，也稱壓棧，入棧。 棧的刪除操作，叫做出棧，也有的叫做彈棧。

>>阅读原文<<