棧和隊列

1.棧 棧：一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數據插入和刪除操作的一端稱爲棧頂，另一端稱爲棧底。 棧中的數據元素遵守後進先出LIFO（Last In First Out）的原則。 壓棧：棧的插入操作叫做進棧/壓棧/入棧，入數據在棧頂。 出棧：棧的刪除操作叫做出棧。出數據也在棧頂。 棧的實現 棧的實現一般可以使用數組或者鏈表實現，相對而言數組的結構實現更優一些。因爲數

>>阅读原文<<