高職高專「十一五」規劃教材：數據結構

《數據結構》以項目方式全面系統地介紹了各種類型的數據結構，並從邏輯結構、存儲結構和基本操作幾個方面進行了詳細地闡述。全書共八個項目，分別介紹了線性表、棧、隊列、串、數組、樹、圖等基本類型的數據結構，以及查找、排序技術。
　　全書語言簡練、結構合理、圖示豐富，給出了眾多使用類C語言描述的算法，從而加深讀者對抽象概念的理解。與此同時，每個項目都給出了精心設計的習題和上機操作題，從而使讀者強化理解和鞏固本項目所學知識。另外，與《數據結構》配套的數據結構上機實驗指導安排了與《數據結構》各項目內容相關的，應用基本算法的眾多上機實訓，並給出註釋詳盡的源代碼和測試結果，供讀者上機練習之用。
　　《數據結構》可作為高職高專計算機、信啟、技術類專業的專業課教材，也可作為從事軟件設計和開發的相關程技術人員的參考書。

項目一　數據結構導論
任務一　數據結構入門
一、基本術語
二、數據的邏輯結構
三、數據的存儲結構
四、數據類型
任務二　算法與算法分析
一、算法的概念
二、算法的特性
三、算法的描述方法
四、算法設計的要求
五、算法性能分析
六、類C語言簡介
項目小結
習題與上機操作

項目二 線性表
任務一　線性表的定義和基本操作
一、線性表的定義
二、線性表的基本操作
任務二　線性表的順序存儲結構
一、順序表的結構特點
二、順序表的基本操作
任務三　線性表的鏈式存儲結構
一、單鏈表的結構特點
二、單鏈表的基本操作
三、靜態鏈表及其基本操作
四、循環鏈表及其基本操作
五、雙向鏈表及其基本操作
項目小結
習題與上機操作

項目三　棧和隊列
任務一棧的定義、存儲結構和基本操作
一、棧的定義及其基本操作
二、棧的順序存儲結構
三、棧的鏈式存儲結構
四、棧在遞歸中的應用
任務二　隊列的定義、存儲結構和基本操作
一、隊列的定義及其基本操作
二、隊列的順序存儲結構
三、隊列的鏈式存儲結構
項目小結
習題與上機操作

項目四　串和數組
任務一　串的定義、存儲結構和基本操作
一、串的定義及其基本操作
二、定長順序存儲結構
三、堆存儲結構
四、塊鏈存儲結構
任務二　數組的定義和存儲結構
一、數組的定義及其基本操作
二、數組的順序存儲結構
任務三　矩陣的壓縮存儲
一、特殊矩陣的壓縮存儲
二、稀疏矩陣的壓縮存儲
任務四　廣義表的定義和存儲結構
一、廣義表的定義
二、廣義表的存儲結構
項目小結
習題與上機操作

項目五　樹與二叉樹
任務一　樹的定義和基本操作
一、樹的定義和表示方法
二、樹的基本術語
三、樹的基本操作
任務二　二叉樹
一、二叉樹的定義及其基本操作
二、二叉樹的性質
三、二叉樹的存儲結構
四、遍歷二叉樹
五、線索二叉樹
任務三　樹和森林
一、樹的存儲結構
……
項目六　圖
項目七　查找
項目八　排序