資料結構中堆疊是一種受限的線性表，是一種先入后出的資料結構，大家重點掌握順序堆疊的特點，
主要的重點冷月做出了標識，知識點如下圖（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 = https://www.cnblogs.com/guoyugy/p/s.data [s.top] ;s.top -- ;
堆疊空:s.top == -1;堆疊滿:s.top == MaxSize -1 ;堆疊長 ??.top +1
鏈式結構
使用單鏈表來實作，沒有頭結點，head指標指向堆疊頂元素
如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關注哦！
歡迎關注我的公眾號：學長冷月，獲得獨家整理的學習資源和日常干貨推送，
如果您對我的專題內容感興趣，也可以關注我的博客：guoyu7.com
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/184923.html
標籤：其他
上一篇：匯編延時計算問題
下一篇：Docker命令