關於動態棧的初始化 入棧 出棧 銷燬等基本功能的簡單實現

棧的定義: 棧是一種特殊的線性表,其只允許在固定的一端進行插入和刪除元素操作。進行數據插入和刪除操作的一端稱爲棧頂,另一端稱爲棧底。 棧中的數據元素遵守後進先出的原則。 壓棧:棧的插入操作叫做進棧/壓棧/入棧,入數據在棧頂。 出棧:棧的刪除操作叫做出棧,出數據也在棧頂。 而棧的實現一般可以使用數組或者鏈表實現,相對而言數組的結構實現更優一些。因爲數組在尾上插入數據的代價比較小。 下面是定長的靜態棧
相關文章
相關標籤/搜索