冷月手撕408之數據結構(5)-棧

數據結構中棧是一種受限的線性表，是一種先入後出的數據結構，你們重點掌握順序棧的特色。

主要的重點冷月作出了標識，知識點以下圖（pdf版或xmind源文件請關注公衆號：學長冷月，回覆數據結構）。

冷月點睛

棧

定義

只容許一端進行插入或刪除的線性表(棧頂)

先入後出(FILO) first in last out

棧頂(Top):容許插入或刪除的那一端

棧底(Bottom):固定的，不容許插入或刪除的那一端

物理結構

順序結構

棧的C語言數據結構的定義請參考王道書

棧頂指針：s.top, 初始時:s.top == -1 ;棧頂元素 s.data[S.top]

進棧操做：IF 棧不滿；s.top ++ ;s.data[s.top] = data

出棧:IF 棧非空；data = s.data [s.top] ;s.top -- ;

棧空:s.top == -1;棧滿:s.top == MaxSize -1 ;棧長 😒.top +1

鏈式結構

使用單鏈表來實現，沒有頭結點，head指針指向棧頂元素

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com