09年自考《數據結構》各章要點一[6]

　　在順序棧中有上溢和下溢的現象

　　·上溢是棧頂指針指出棧的外面是出錯狀態

　　·下溢可以表示棧為空棧因此用來作為控制轉移的條件

　　順序棧中的基本操作有六種

　　·構造空棧

　　·判棧空

　　·判棧滿

　　·進棧

　　·退棧

　　·取棧頂元素

　　鏈棧則沒有上溢的限制因此進棧不要判棧滿鏈棧不需要在頭部附加頭結點只要有鏈表的頭指針就可以了

　　鏈棧中的基本操作有五種

　　·構造空棧

　　·判棧空

　　·進棧

　　·退棧

　　·取棧頂元素

[]  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22846.html