【數據結構】順序棧(順序表動態實現)

棧的概念 棧:一種特殊的線性表,其只容許在在固定的一端進行插入和刪除元素操做。進行數據插入和刪除操做的一段稱爲棧頂,另外一端稱爲棧底。不含任何元素的棧稱爲空棧,棧又稱爲後進先出的線性表。ios 棧的特色:後進先出(LIFO) 測試 順序棧:this 順序堆棧和順序表數據成員相同,不一樣之處,順序堆棧的入棧和出棧操做只容許對當前棧頂進行 spa 順序堆棧全部操做的時間複雜度均爲O(1)。 code
相關文章
相關標籤/搜索