數據結構與算法系列——棧

什麼是棧 棧是一種運算受限制的線性表，只允許在表的一端進行插入和刪除操作。這一端被稱爲棧頂，另一端被稱爲棧底。向一個棧中插入新數據叫做進棧、入棧或者壓棧，是把新元素放到棧頂上邊，使其成爲新的棧頂元素；刪除數據叫做出棧或者退棧，就是把棧頂的元素刪掉，使其下邊的元素稱爲新的棧頂元素。 舉一個容易理解的例子，就是有一摞盤子，我們用的時候從上往下一個一個取，放的時候都是從下往上一個一個放，一般不從中間取或

>>阅读原文<<