槓上數據結構 - 棧

介紹 **棧 ： **是 一種只允許在一端進行插入，刪除的線性表，具有先進後出的特性。 通常，棧的操作端稱爲 棧頂，另一端稱爲 棧底。棧的插入稱爲 進棧(push), 棧的刪除操作稱爲 出棧(pop)。 棧的存儲結構 既然棧的本質是一種線性表，那麼棧的存儲結構也有兩種： 順序存儲結構(順序棧) 鏈式存儲結構(鏈式棧) 棧順序存儲結構 棧的順序存儲結構一般使用 數組 實現。數組中的第一個元素作爲棧底

>>阅读原文<<