數據結構

《數據結構》（第三版）是“十三五”職業教育國家規劃教材編審委員會組編的計算機應用技術專業系列規劃教材之一。本教材共分九章，教材選用“案例導引”→“知識傳授”→“案例實現”→“案例題庫”的架構進行編寫，可以激發學生興趣、展開知識、加強檢測、提高實用性訓練。本教材配套全面，具備教學所需的各種資源。 ^[2] 

第1章 緒論

1.1 數據結構的發展

1.2 數據結構的意義

1.3 數據結構概述

1.4 算法及其分析

本章小結

習題

第2章 線性表

案例導引

2.1 線性表的邏輯結構

2.2 線性表的順序存儲結構

2.3 線性表的鏈式存儲結構

2.4 順序表與鏈表的比較

2.5 案例實現——通信錄管理

本章小結

習題

案例題

第3章 棧和隊列

案例導引

3.1 棧

3.2 隊列

3.3 案例實現——漢諾塔問題和鍵盤緩衝區

本章小結

習題

案例題

第4章 串

案例導引

4.1 串的邏輯結構

4.2 串的存儲結構

4.3 串的模式匹配

4.4 案例實現——文本文件中單詞的檢索和計數

本章小結

習題

案例題

第5章 數組和廣義表

案例導引

5.1 多維數組

5.2 矩陣的壓縮存儲

5.3 廣義表

5.4 案例實現——稀疏矩陣的運算

本章小結

習題

案例題

第6章 樹

案例導引

6.1 樹的概述

6.2 二叉樹

6.3 樹、森林與二叉樹

6.4 線索二叉樹

6.5 哈夫曼樹及其應用

6.6 案例實現——團委人事管理系統

本章小結

習題

案例題

第7章 圖

案例導引

7.1 圖的邏輯結構

7.2 圖的存儲結構

7.3 圖的遍歷

7.4 圖的連通性

7.5 圖的應用

7.6 案例實現——課程信息管理

本章小結

習題

案例題

第8章 查找

案例導引

8.1 查找的基本概念

8.2 線性表的查找

8.3 樹表的查找

8.4 哈希表

8.5 案例實現——查找綜合練習

本章小結

習題

案例題

第9章 排序

案例導引

9.1 排序的基本概念

9.2 插入排序

9.3 交換排序

9.4 選擇排序

9.5 歸併排序

9.6 基數排序

9.7 排序方法的比較和選擇

9.8 案例實現——學生成績管理系統的成績排序

本章小結

習題

案例題

參考文獻 ^[2]