作 者:李粵平,王梅 編
定 價:49.8
出 版 社:人民郵電出版社
出版日期:2020年08月01日
頁 數:248
裝 幀:平裝
ISBN:9787115531520
(1)本書運用大量結合著文字的插圖來介紹數據結構中的算法,圖文並茂,使讀者更加容易理解算法的本質。(2)由於不同的數據結構的應用場景不同,本書講述了許多不同的應用實例,這有利於讀者明確數據結構的真實使用場景。(3)每章後面都附有小結和習題,讀者學完一章後仔細完成章末習題,有利於讀者加深對該課程的理解,學會獨立思考和解決問題。
●第1章 緒論
1.1 基本概念和術語
1.2 邏輯結構與存儲結構
1.2.1 邏輯結構
1.2.2 存儲結構
1.3 算法
1.3.1 算法的定義
1.3.2 算法的特性
1.3.3 算法的設計要求
1.3.4 算法的效率評價
1.3.5 算法的時間復雜度
1.3.6 算法的空間復雜度
1.4 小結
1.5 習題
第2章 線性表
2.1 定義
2.2 順序表
2.2.1 存儲結構
2.2.2 基本操作
2.3 單鏈表
2.3.1 存儲結構
2.3.2 基本操作
2.3.3 單鏈表與順序表的比較
2.4 雙鏈表
2.4.1 存儲結構
2.4.2 基本操作
2.5 循環鏈表
2.5.1 存儲結構
2.5.2 基本操作
2.6 鏈表的應用
2.6.1 約瑟夫環
2.6.2 多項式相加
2.7 小結
2.8 習題
第3章 棧和隊列
3.1 棧
3.1.1 定義
3.1.2 基本概念
3.1.3 順序棧
3.1.4 鏈棧
3.1.5 棧的應用
3.2 隊列
3.2.1 定義
3.2.2 基本概念
3.2.3 順序隊列
3.2.4 鏈式隊列
3.2.5 隊列的應用
3.3 小結
3.4 習題
第4章 串
4.1 串的定義
4.2 串的模式匹配算法
4.2.1 Brute-Force算法
4.2.2 KMP算法
4.3 小結
4.4 習題
第5章 廣義表
5.1 定義
5.2 基本術語
5.3 存儲結構
5.4 基本操作
5.5 廣義表的應用
5.6 小結
5.7 習題
第6章 樹和二叉樹
6.1 樹
6.1.1 樹的定義
6.1.2 基本術語
6.1.3 存儲結構
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的基本形態
6.2.3 滿二叉樹和接近二叉樹
6.2.4 二叉樹的性質
6.2.5 順序存儲結構
6.2.6 鏈式存儲結構
6.2.7 遍歷二叉樹
6.2.8 二叉樹的其他操作
6.3 樹和森林
6.3.1 樹轉換為二叉樹
6.3.2 森林轉換為二叉樹
6.4 二叉樹的應用
6.5 小結
6.6 習題
第7章 常用二叉樹
7.1 二叉搜索樹
7.2 堆
7.2.1 堆的定義
7.2.2 存儲結構
7.2.3 基本操作
7.3 哈夫曼樹
7.3.1 基本術語
7.3.2 構造哈夫曼樹
7.3.3 哈夫曼樹的實現
7.4 平衡二叉樹
7.4.1 存儲結構
7.4.2 基本操作
7.5 小結
7.6 習題
第8章 圖
8.1 圖的基本概念
8.1.1 定義
8.1.2 基本術語
8.2 圖的存儲結構
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.2.3 十字鏈表
8.3 圖的遍歷
8.3.1 深度優先遍歷
8.3.2 廣度優先遍歷
8.4 最小生成樹
8.4.1 Prim算法
8.4.2 Kruskal算法
8.5 最短路徑
8.5.1 Dijkstra算法
8.5.2 Floyd算法
8.5.3 Bellman-Ford算法
8.6 拓撲排序
8.7 AOE網和關鍵路徑
8.7.1 AOE網
8.7.2 求解關鍵路徑
8.8 小結
8.9 習題
第9章 排序
9.1 插入排序
9.1.1 直接插入排序
9.1.2 希爾排序
9.2 選擇排序
9.2.1 直接選擇排序
9.2.2 堆排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 歸並排序
9.5 小結
9.6 習題
第10章 查找
10.1 基本概念
10.2 順序查找
10.3 二分查找
10.4 分塊查找
10.5 B-樹
10.5.1 基本概念
10.5.2 基本操作
10.6 哈希表
10.6.1 基本概念
10.6.2 構造方法
10.6.3 處理衝突
10.7 小結
10.8 習題
本書介紹了常用的數據結構,全書分為10章,依次為緒論、線性表、棧和隊列、串、廣義表、樹和二叉樹、常用二叉樹、圖、排序及查找。本書采用Python語言來描述和實現各種數據結構,內容豐富,知識點完整,結構層次分明,通過大量插圖來講解算法實現過程,有利於讀者理解並鞏固數據結構的相關算法思想。 本書可以作為高職高專院校計算機及相關專業的教材,也適合軟件開發人員參考使用。