數據結構深度解析

包希日莫：男，工學（智能信息處理）博士。分別於1999、2006和2016年獲得計算機應用技術專業學士、碩士和博士學位。從事計算機教學工作25年，主講《數據結構》、《網絡安全》、《機器學習》和《深度學習》等課程。主要研究方向為計算機教學、人工智能（語音識別），發表核心期刊科研論文多篇，主持或參與各級科研項目8項，完成軟件著作權登記4項、發明專利申請2項、專著1部。

第1章 緒論
1.1 “數據結構”的研究內容
1.2 本書的內容結構
1.3 貫穿“數據結構”的基本概念
1.3.1 數據
1.3.2 數據元素
1.3.3 數據項
1.3.4 數據對象
1.3.5 數據結構
1.3.6 數據類型
1.4 “數據結構”的三要素
1.4.1 邏輯結構
1.4.2 存儲結構
1.4.3 運算
1.5 算法
1.5.1 算法的定義及特征
1.5.2 算法覆雜度
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的存儲結構
2.2.1 順序表
2.2.2 單鏈表
2.2.3 雙鏈表
2.2.4 循環單鏈表
2.2.5 循環雙鏈表
2.2.6 靜態鏈表
2.3 線性表的基本操作的定義
2.4 線性表的基本操作的實現
2.4.1 基於順序表的實現
2.4.2 基於單鏈表的實現
2.4.3 基於雙鏈表的實現
2.4.4 基於循環單鏈表的實現
2.4.5 基於循環雙鏈表的實現
2.4.6 基於靜態鏈表的實現
第3章 棧和隊列
3.1 棧
3.1.1 棧的邏輯結構
3.1.2 棧的存儲結構
3.1.3 棧的基本操作的定義
3.1.4 棧的基本操作的實現
3.2 隊列
3.2.1 隊列的邏輯結構
3.2.2 隊列的存儲結構
3.2.3 隊列的基本操作的定義
3.2.4 隊列的基本操作的實現
3.2.5 雙端隊列
3.3 棧和隊列的應用
3.3.1 棧在數制轉換中的應用
3.3.2 棧在表達式括號匹配檢驗中的應用
3.3.3 棧在表達式求值中的應用
3.3.4 棧在遞歸中的應用
3.3.5 隊列在二叉樹和樹的層次遍歷中的應用
3.3.6 隊列在計算機及網絡系統中的應用
第4章 串
4.1 串的邏輯結構
4.2 串的存儲結構
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 塊鏈存儲表示
4.3 串的基本操作的定義
4.4 串的基本操作的實現
4.4.1 基於定長順序存儲表示的實現
4.4.2 基於堆分配存儲表示的實現
4.4.3 基於塊鏈存儲表示的實現
4.5 串的模式匹配
4.5.1 模式匹配算法
4.5.2 next和nextval數組的計算
第5章 數組和廣義表
5.1 數組
5.1.1 數組的邏輯結構
5.1.2 數組的存儲結構
5.1.3 數組的基本操作
5.1.4 數組的基本操作的實現
5.1.5 數組的應用：矩陣的壓縮存儲
5.2 廣義表
5.2.1 廣義表的邏輯結構
5.2.2 廣義表的存儲結構
第6章 樹和二叉樹
6.1 樹和森林的邏輯結構
6.2 二叉樹
6.2.1 二叉樹的邏輯結構
6.2.2 二叉樹的存儲結構
6.2.3 二叉樹的遍歷
6.2.4 二叉樹的線索化
6.3 樹和森林
6.3.1 樹和森林的存儲結構
6.3.2 樹和森林的遍歷
6.4 二叉樹、樹和森林的相互轉換
6.4.1 樹、森林轉換為二叉樹
6.4.2 二叉樹轉換為樹（或森林）
6.5 哈夫曼樹和哈夫曼編碼
6.5.1 哈夫曼樹的相關概念及定義
6.5.2 哈夫曼樹的構造過程
6.5.3 哈夫曼樹的特點
6.5.4 哈夫曼編碼
第7章 圖
7.1 圖的邏輯結構
7.2 圖的存儲結構
7.2.1 數組表示法
7.2.2 鄰接表
7.2.3 鄰接多重表
7.2.4 十字鏈表
7.3 圖的遍歷
7.3.1 深度優先搜索
7.3.2 廣度優先搜索
7.3.3 遍歷算法相關結論
7.4 圖的應用
7.4.1 最小生成樹
7.4.2 最短路徑
7.4.3 有向無環圖的應用
第8章 查找
8.1 查找的基本概念
8.1.1 查找
8.1.2 查找表
8.1.3 關鍵字
8.1.4 平均查找長度
8.2 線性表的查找
8.2.1 順序查找算法
8.2.2 折半查找算法
8.2.3 分塊查找算法
8.3 樹表
8.3.1 二叉排序樹
8.3.2 平衡二叉樹
8.3.3 B-樹和B+樹
8.4 哈希表
8.4.1 基本概念
8.4.2 哈希函數的選擇與構造
8.4.3 處理沖突的方法
8.4.4 哈希表的構建、查找及性能分析
第9章 排序
9.1 排序的概念
9.2 排序的分類
9.2.1 根據是否涉及外存分類
9.2.2 按穩定性分類
9.2.3 按適用性分類
9.3 內部排序
9.3.1 插入排序
9.3.2 交換排序
9.3.3 選擇排序
9.3.4 歸並排序
9.3.5 基數排序
9.3.6 內部排序算法的比較
9.4 外部排序
9.4.1 基本概念
9.4.2 外部排序方法
9.4.3 高效的外部排序
參考文獻
附錄A 算法時間覆雜度分析方法