棧和隊列

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