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

　　順序表和鏈表的比較

　　·基於空間

　　·順序表的存儲空間是靜態分配存儲密度為適於線性表事先確定其大小時采用

　　·鏈表的存儲空間是動態分配存儲密度<適於線性表長度變化大時采用

　　·基於時間

　　·順序表是隨機存儲結構當線性表的操作主要是查找時宜采用

　　·以插入和刪除操作為主的線性表宜采用鏈表做存儲結構

　　·若插入和刪除主要發生在表的首尾兩端則宜采用尾指針表示的單循環鏈表

　　第三章 棧和隊列

　　棧(Stack)是僅限制在表的一端進行插入和刪除運算的線性表稱插入刪除這一端為棧頂另一端稱為棧底表中無元素時為空棧棧的修改是按後進先出的原則進行的我們又稱棧為LIFO表(Last In First Out)通常棧有順序棧和鏈棧兩種存儲結構

　　棧的基本運算有六種

　　 ·構造空棧InitStack(S)

　　·判棧空StackEmpty(S)

　　·判棧滿StackFull(S)

　　·進棧Push(Sx)

　　·退棧Pop(S)

　　·取棧頂元素StackTop(S)

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

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