1.本書語言通俗易懂，文筆流暢
2.實例豐富，高職高專層次針對性強
3.知識難度把握準確

《工業和信息化人纔培養規劃教材·高職高專計算機繫列：數據結構（第2版）》是專門為高職高專計算機專業學生編寫的數據結構教材。全書共9章，分為3大部分：第一部分（第1章）是對數據結構的概述，是學習本書的基礎；第二部分（第2章到第7章）逐一介紹各種數據結構、存儲實現及其常見算法；第三部分（第8章和第9章）介紹查找技術和排序技術。
“數據結構”是一門重要的專業基礎課程。基於數據結構課程本身理論性、抽像性較強的特點，以及當前高職高專學生的認知能力和水平，《工業和信息化人纔培養規劃教材·高職高專計算機繫列：數據結構（第2版）》在編寫過程中盡力做到精心選取內容，並配以大量例題和習題（共有例題95個、習題278個），對給出的大多數算法都從“算法描述”、“算法分析”和“算法討論”3個方面進行講述，使學生能更好地理解算法，更快地掌握算法，希望學生能夠從中感悟到程序編寫的技巧和方法。

第1章 數據結構概述
1.1 數據的邏輯結構
1.1.1 數據及數據間的鄰接關繫
1.1.2 數據的邏輯結構
1.2 數據的存儲結構
1.2.1 順序式存儲結構
1.2.2 鏈式存儲結構
1.3 算法及算法分析
1.3.1 算法及算法的描述
1.3.2 算法分析
小結
習題

第2章 線性表
2.1 線性表的基本知識
2.2 線性表的順序存儲實現
2.2.1 順序表
2.2.2 順序表的基本算法描述
2.3 線性表的鏈式存儲實現
2.3.1 單鏈表
2.3.2 單鏈表的基本算法描述
2.4 鏈式存儲的推廣
2.4.1 雙鏈表
2.4.2 循環鏈表
小結
習題

第3章 堆棧與隊列
3.1 堆棧
3.1.1 堆棧的基本知識
3.1.2 堆棧的順序存儲實現
3.1.3 堆棧的鏈式存儲實現
3.2 隊列
3.2.1 隊列的基本知識
3.2.2 隊列的順序存儲實現
3.2.3 循環隊列的順序存儲實現
3.2.4 隊列的鏈式存儲實現
3.3 棧與隊列的實際應用
3.3.1 在算術表達式求值中使用堆棧
3.3.2 堆棧與函數遞歸調用
小結
習題

第4章 串、數組、矩陣
4.1 串
4.1.1 串的基本知識
4.1.2 串的順序存儲實現
4.1.3 串的鏈式存儲實現
4.2 數組
4.2.1 數組簡介
4.2.2 數組的順序存儲
4.3 特殊矩陣及稀疏矩陣
4.3.1 特殊矩陣
4.3.2 稀疏矩陣
小結
習題

第5章 二叉樹
5.1 二叉樹概述
5.1.1 二叉樹的基本概念
5.1.2 二叉樹的性質
5.2 二叉樹的存儲結構
5.2.1 二叉樹的順序存儲結構
5.2.2 二叉樹的鏈式存儲結構
5.3 遍歷二叉樹
5.3.1 遍歷二叉樹的含義
5.3.2 遍歷二叉樹的實現
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 編碼概述
5.4.2 哈夫曼樹的構造方法
5.4.3 哈夫曼樹在編碼中的應用
小結
習題

第6章 樹與森林
6.1 樹的概述
6.1.1 樹的定義及特性
6.1.2 有關樹的常用術語
6.2 樹、森林和二叉樹間的轉換
6.2.1 樹、森林轉換到二叉樹
6.2.2 二叉樹轉換到樹、森林
6.3 樹的存儲結構
6.4 樹的遍歷
6.5 判定樹
小結
習題

第7章 圖
7.1 圖的概述
7.1.1 圖的定義
7.1.2 有關圖的常用術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷
7.3.1 圖的深度優先搜索
7.3.2 廣度優先搜索
7.4 生成樹與最小生成樹
7.4.1 生成樹與最小生成樹的概念
7.4.2 構造最小生成樹的算法
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 每對頂點間的最短路徑
7.6 拓撲排序
小結
習題

第8章 查找
8.1 查找的基本概念
8.2 靜態查找算法
8.2.1 折半查找
8.2.2 分塊查找
8.3 二叉查找樹的動態查找
8.3.1 二叉查找樹及查找算法
8.3.2 二叉查找樹的插入與刪除
8.4 散列及散列表的動態查找
8.4.1 散列的概念
8.4.2 常用散列函數的構造方法
8.4.3 衝突的處理
小結
習題

第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 表插入排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
小結
習題

參考文獻