棧只能在固定一端對數(shù)據(jù)插入與刪除

棧有上溢下溢

上溢:在棧已經(jīng)儲存已滿繼續(xù)儲存就會溢出

下溢：在空棧的情況下，如果繼續(xù)對棧經(jīng)行彈棧作用就會經(jīng)行下溢

空棧：

順序棧：我們會隨時(shí)定義一個(gè)變量 初始值為-1；

連? 棧: 用鏈表頭節(jié)點(diǎn)的一端作為棧的頂端

隊(duì)列：前進(jìn)先出，F(xiàn)IFO

隊(duì)頭：出

隊(duì)尾：入

在數(shù)組中做刪除只是移動了隊(duì)頭指針沒有釋放空間

（自己看的）