作 者:汪建 著
定 價:89
出 版 社:人民郵電出版社
出版日期:2020年02月01日
頁 數:276
裝 幀:平裝
ISBN:9787115498281
全彩印刷,篇幅適中,便於內容呈現和學習。以圖的形式呈現每一個操作步驟,降低了理解難度。注重思路剖析,而非代碼實現,特別適合不具有編程經驗的讀者閱讀。有別於市面上現有的枯燥的數據結構圖書,本書采用圖解+步驟的方式對數據結構中常見的概念以及算法進行了剖析。本書內容涵蓋了基本的數據結構、遞歸與動態規劃、樹、堆、圖、比較排序和非比較排序等知識,側重於從理論上幫助讀者掌握相應內容,不涉及具體的編碼實現,特別適合沒有編程基礎的讀者閱讀。本書也是高校計算機專業師生的理性讀物。本書內容基礎數據結等
●章 基礎數據結構
1.1 數組
1.1.1 一維數組
1.1.2 二維數組
1.1.3 三維及更高維數組
1.2 鏈表
1.2.1 單向鏈表
1.2.2 雙向鏈表
1.3 棧
1.3.1 基於數組的棧
1.3.2 基於鏈表的棧
1.4 隊列
1.4.1 基於數組的隊列
1.4.2 基於鏈表的隊列
第2章 遞歸與動態規劃
2.1 遞歸
2.1.1 階乘
2.1.2 斐波那契數列
2.2 動態規劃
2.2.1 斐波那契數列
2.2.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.2.5 中序前驅節點
3.2.6 中序後繼節點
3.2.7 刪除操作
3.3 AVL樹
3.3.1 性質
3.3.2 二搜索樹的平衡
3.3.3 為什麼要旋轉
3.3.4 插入類型及旋轉
3.3.5 插入操作
3.3.6 查找操作
3.3.7 刪除操作
3.4 紅黑樹
3.4.1 性質
3.4.2 旋轉和變色
3.4.3 插入操作
3.4.4 查找操作
3.4.5 刪除操作
3.5 2-3樹
3.5.1 性質
3.5.2 插入操作
3.5.3 查找操作
3.5.4 刪除操作
3.6 B樹
3.6.1 性質
3.6.2 插入操作
3.6.3 查找操作
3. 刪除操作
3.7 Trie樹
3.7.1 性質
3.7.2 插入操作
3.7.3 查找操作
3.7.4 刪除操作
第4章 堆
4.1 二堆
4.1.1 二堆的性質
4.1.2 二堆的實現
4.1.3 二堆的作用
4.1.4 插入操作
4.1.5 刪除操作
4.1.6 構建操作
4.2 二項堆
4.2.1 結構與性質
4.2.2 插入與合並
4.2.3 查找大(小)值
4.2.4 刪除大(小)值
4.3 斐波那契堆
4.3.1 結構及性質
4.3.2 斐波那契數列
4.3.3 插入操作
4.3.4 獲取小節點
4.3.5 合並斐波那契堆
4.3.6 刪除小鍵值節點
4.3.7 減小節點鍵值
4.3.8 刪除節點
第5章 圖
5.1 圖的表示方式
5.2 圖的遍歷
5.2.1 廣度優先搜索
5.2.2 深度優先搜索
5.3 圖的短路徑
5.3.1 Dijkstra算法
5.3.2 Floyd算法
5.4 小生成樹
5.4.1 Prim算法
5.4.2 並查集
5.4.3 Kruskal算法
第6章 比較排序
6.1 選擇排序
6.1.1 排序要點
6.1.2 排序性能
6.1.3 排序過程
6.1.4 穩定性
6.2 冒泡排序
6.2.1 排序要點
6.2.2 排序性能
6.2.3 排序過程
6.3 插入排序
6.3.1 排序要點
6.3.2 排序性能
6.3.3 排序過程
快速排序
.1 排序要點
.2 排序性能
.3 排序過程
6.5 希爾排序
6.5.1 排序要點
6.5.2 排序性能
6.5.3 排序過程
6.6 合並排序
6.6.1 排序要點
6.6.2 排序性能
6.6.3 排序過程
6.7 堆排序
6.7.1 排序要點
6.7.2 排序性能
6.7.3 排序過程
第7章 非比較排序
7.1 計數排序
7.1.1 不考慮穩定性的情況
7.1.2 考慮穩定性的情況
7.1.3 計數排序的局限
7.2 基數排序
7.2.1 排序性能
7.2.2 排序方式
7.2.3 基於計數排序的實現
7.2.4 基於桶的實現
7.2.5 MSD排序方式
7.3 桶排序
7.3.1 排序性能
7.3.2 排序要點
7.3.3 桶的區間
7.3.4 排序過程
這是一本“少字多圖”、以圖描述原理、形像且易於理解的數據結構與算法圖書。全書共分為7章,首先介紹了一些基礎的數據結構,包括數組、鏈表、棧和隊列等;然後通過例子來講解遞歸和動態規劃的算法思想;接著對樹進行了講解,包括二樹、二搜索樹、AVL樹、紅黑樹、2-3樹、B樹以及Trie樹等不同用途的樹;在樹的基礎上講解了堆,包括二堆、二項堆和斐波那契堆三種堆結構;還講解了圖結構,主要包括圖的表示方式、圖的遍歷、圖的短路徑以及小生成樹;後講解了比較排序和非比較排序,其中,比較排序包括選擇排序、冒泡排序、插入排序、快速排序、希爾排序、合並排序和堆排序等,而非比較排序則包括計數排序、基數排序和桶排序等。本書適合對數據結構和算法感興趣並且想要通過一種輕松的方式學習和掌握數據結構與算法的讀者閱讀。無論他們是否有編程基礎,均可看懂本書。