資料結構教學做一體化教程（簡體書）

劉鑫、陳恒、王雅軒編著的《數據結構教學做一體化教程》采用“教學做”一體化的方式撰寫，合理地組織學習單元，并將每個單元分解為核心知識、能力目標、任務驅動、實踐環節4個模塊。全書共8章，第1章介紹數據結構的相關基本概念,以及與算法和算法分析相關的基礎知識;第2章和第3章介紹了普通線性表、棧和隊列等幾種線性結構；第4章至第6章依次介紹了矩陣和廣義表、樹、圖等幾種常見的非線性結構；第7章和第8章分別介紹了查找和排序這兩種常見的數據處理技術。書中采用C語言作為算法描述語言，所有程序均在VC++6.0環境下驗證并調試通過，且代碼中包含詳細的注釋，便于學生在編程實踐時進行參考。全書既重視理論又重視實踐，理論講解生動有趣、圖文并茂，實踐環節例題豐富、講解細致、針對性強，具有很強的實用性和可操作性。
本書適合作為全日制高等院校“數據結構”課程的專業基礎課教材或教學參考書，也適合作為相關專業高職高專學生的參考教材，還可以作為計算機等級考試的參考書，供廣大從事計算機應用工作的管理人員和技術人員學習與參考。　

第1章 概述
1.1 數據結構的基本定義
1.2 算法和算法分析
1.3 小結
習題1
第2章 線性表
2.1 線性表的定義
2.2 線性表的基本運算
2.3 順序表的定義和特點
2.4 順序表的基本運算
2.5 單鏈表的定義和特點
2.6 單鏈表的基本運算
2.7 循環鏈表
2.8 雙向鏈表
2.9 小結 第1章 概述
1.1 數據結構的基本定義
1.2 算法和算法分析
1.3 小結
習題1
第2章 線性表
2.1 線性表的定義
2.2 線性表的基本運算
2.3 順序表的定義和特點
2.4 順序表的基本運算
2.5 單鏈表的定義和特點
2.6 單鏈表的基本運算
2.7 循環鏈表
2.8 雙向鏈表
2.9 小結
習題2
第3章 棧與隊列
3.1 棧的定義與基本操作
3.2 棧的順序存儲結構
3.3 棧的鏈式存儲結構
3.4 隊列的定義與基本操作
3.5 隊列的順序存儲結構
3.6 隊列的鏈式存儲結構
3.7 小結
習題3
第4章 數組、矩陣和廣義表
4.1 數組的概念和邏輯結構
4.2 數組的物理結構
4.3 特殊矩陣
4.4 稀疏矩陣
4.5 廣義表
4.6 小結
習題4
第5章 樹與二叉樹
5.1 樹的基本概念
5.2 二叉樹的定義與性質
5.3 二叉樹的存儲結構
5.4 二叉樹的遍歷
5.5 樹與森林
5.6 哈夫曼樹
5.7 小結
習題5
第6章 圖
6.1 圖的定義和基本術語
6.2 圖的存儲結構
6.3 圖的遍歷
6.4 最小生成樹
6.5 最短路徑
6.6 AOV網與拓撲排序
6.7 AOE圖與關鍵路徑
6.8 小結
習題6
第7章 查找
7.1 查找的基本概念
7.2 線性表查找
7.3 二叉排序樹
7.4 平衡二叉樹
7.5 散列查找
7.6 小結
習題7
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.3 選擇排序
8.4 交換排序
8.5 歸并排序
8.6 各種內排序算法的比較和選擇
8.7 小結
習題8
習題答案