《圖解數據結構--使用C#》是2017年7月清華大學出版社出版的圖書。
基本介紹
- 中文名：圖解數據結構--使用C#
- 出版時間：2019年7月1日
- ISBN：9787302528722
圖書內容,目錄,
圖書內容
這是一本綜合講述數據結構及其算法的入門書，全書採用圖文講解的方式，力求讀者易於學習和掌握。 全書從基本的數據結構概念開始講起，包括數組結構、佇列、堆疊、樹形結構、排序、查找等；接著介紹常用的算法，包括分治法、遞歸法、貪心法、動態規劃法、疊代法、枚舉法、回溯法等，並為每個經典的算法都提供了C#程式設計語言編寫的完整範例程式；最後在每章末尾都安排了大量的習題，這些題目包含各類考試的例題，希望讀者能靈活地套用所學的各種知識。 本書圖文並茂，敘述簡潔、清晰，範例豐富，可操作性強，針對具有一定編程能力又想提高編程“深度”的非信息專業類人員或學生，是一本數據結構普及型的教科書或自學參考書。
目錄
第1章 數據結構與算法 1
1.1 數據結構的定義 2
1.1.1 數據與信息 2
1.1.2 數據的特性 3
1.2 算法 4
1.2.1 到處都是算法 4
1.2.2 算法的定義 5
1.3 算法性能分析 7
1.3.1 Big-oh 8
1.3.2 Ω (omega) 11
1.3.3 θ (theta) 11
1.4 常見算法介紹 11
1.4.1 分治法 12
1.4.2 遞歸法 13
1.4.3 貪心法 17
1.4.4 動態規劃法 17
1.4.5 疊代法 18
1.4.6 枚舉法 20
1.5 程式設計簡介 21
1.5.1 程式開發流程 22
1.5.2 結構化程式設計 22
1.5.3 面向對象程式設計 23
課後習題 26
第2章 數組結構 28
2.1 線性表簡介 29
2.2 認識數組 30
2.2.1 一維數組 31
2.2.2 二維數組 33
2.2.3 三維數組 37
2.2.4 n維數組 40
2.3 矩陣 41
2.3.1 矩陣相加 41
2.3.2 矩陣相乘 44
2.3.3 轉置矩陣 47
2.3.4 稀疏矩陣 49
2.3.5 上三角形矩陣 52
2.3.6 下三角形矩陣 57
2.3.7 帶狀矩陣 62
2.4 數組與多項式 62
課後習題 65
第3章 鍊表 67
3.1 動態分配記憶體 68
3.2 單向鍊表 69
3.2.1 建立單向鍊表 70
3.2.2單向鍊表節點的刪除 75
3.2.3單向鍊表插入新節點 79
3.2.4單向鍊表的反轉 85
3.2.5單向鍊表的串接 89
3.2.6多項式鍊表表示法 90
3.3環形鍊表 97
3.3.1環形鍊表新節點的插入 97
3.3.2環形鍊表中節點的刪除 98
3.3.3環形鍊表的串接 101
3.3.4疏矩陣鍊表表示法 106
3.4雙向鍊表 108
3.4.1雙向鍊表的定義 108
3.4.2雙向鍊表節點的插入 109
3.4.3雙向鍊表節點的刪除 110
課後習題 114
第4章堆疊 116
4.1堆疊簡介 117
4.1.1用數組來實現堆疊 118
4.1.2用鍊表來實現堆疊 124
4.2堆疊的套用 128
4.2.1漢諾塔問題 130
4.2.2老鼠走迷宮 136
4.2.3八皇后問題 142
4.3算術表達式的求值法（對應於表達式的表示法） 146
4.3.1中序表示法求值 147
4.3.2前序表示法求值 148
4.3.3後序表示法求值 149
4.4中序法轉換為前序法 150
4.4.1二叉樹法 150
4.4.2括弧法 150
4.4.3堆疊法 151
4.5前序與後序表達式轉換成中序表達式 157
4.5.1括弧法 158
4.5.2堆疊法 159
課後習題 161
第5章佇列 163
5.1認識佇列 164
5.1.1佇列的基本操作 164
5.1.2用數組實現佇列 165
5.1.3用鍊表實現佇列 169
5.2佇列的套用 171
5.2.1環形佇列 172
5.2.2雙向佇列 176
5.2.3優先佇列 179
課後習題 180
第6章樹 182
6.1樹的基本概念 183
6.2二叉樹簡介 185
6.2.1二叉樹的定義 185
6.2.2特殊二叉樹簡介 187
6.3二叉樹存儲方式 188
6.3.1一維數組表示法 188
6.3.2鍊表表示法 191
6.4二叉樹遍歷 193
6.4.1中序遍歷 194
6.4.2後序遍歷 194
6.4.3前序遍歷 195
6.4.4二叉樹遍歷的實現 196
6.4.5二叉運算樹 200
6.5二叉樹的高級研究 206
6.5.1二叉排序樹 206
6.5.2二叉查找樹 212
6.5.3線索二叉樹 216
6.6樹的二叉樹表示法 222
6.6.1樹轉化為二叉樹 222
6.6.2樹林轉化為二叉樹 224
6.6.3樹與森林的遍歷 225
6.6.4確定唯一二叉樹 228
6.7最佳化二叉查找樹 230
6.7.1擴充二叉樹 230
6.7.2霍夫曼樹 231
6.8平衡樹 232
6.8.1平衡樹的定義 232
6.8.2B樹 234
課後習題 235
第7章圖 238
7.1圖論簡介 239
7.1.1圖的定義 240
7.1.2無向圖 240
7.1.3有向圖 241
7.2圖的數據表示法 242
7.2.1鄰接矩陣法 242
7.2.2鄰接鍊表法 247
7.2.3鄰接複合鍊表法 251
7.2.4索引表格法 253
7.3圖的遍歷 254
7.3.1深度優先法 254
7.3.2廣度優先查找法 258
7.4生成樹 262
7.5最小生成樹 264
