數據結構和算法系列3 棧

上一篇總結完了線性表之鏈表，這一篇文章我們要總結的是棧，我想從以下幾個方面來進行總結。 1，什麼是棧？ 2，棧的存儲結構？ 3，棧的常見操作及代碼實現？ 1，什麼是棧 首先棧是一種特殊的線性表。那它的特殊性表現在哪裏呢？棧是限定在表的一端進行插入和刪除運算的線性表，因此，棧也稱爲後進先出(LIFO)的線性表。 它有很多應用場景，比如食堂中的一疊盤子，我們只能從頂端一個一個地取。 2，棧的存儲結構

>>阅读原文<<