《數據結構實踐教程》是2021年電子工業出版社出版的圖書。
基本介紹
- 中文名：數據結構實踐教程
- 作者：黑新宏,胡元義
- 出版社：電子工業出版社
- 出版時間：2021年1月
- ISBN：9787121402616
內容簡介,圖書目錄,作者簡介,
內容簡介
本書是作者積多年講授與研究“數據結構”課程的經驗並結合指導學生上機的實踐編寫而成的。作者力求從實踐的角度，幫助讀者深入學習、理解和掌握數據結構知識並能靈活套用這些知識。本書涵蓋了“數據結構”課程涉及的上機實踐內容，並且列舉了理論知識對應的算法實現程式，這些程式都已在VC 6.0環境下調試通過。 本書可以配合目前各類數據結構（C語言）教材使用，不僅可以實現教學與上機的銜接，還可以幫助讀者開拓學習和套用視野。本書程式設計內容豐富、編程方法全面，因此可以作為計算機套用人員的參考書。
圖書目錄
目錄
第1章 線性表 1
1.1 線性表的定義 1
1.2 線性表的順序存儲——順序表 1
1.3 線性表的鏈式存儲 2
第2章 棧和佇列 23
2.1 棧 23
2.2 佇列 25
第3章 串 39
第4章 數組與廣義表 56
4.1 數組 56
4.2 特殊矩陣 58
4.3 稀疏矩陣 58
4.4 廣義表 61
第5章 樹與二叉樹 76
5.1 樹 76
5.2 二叉樹 76
5.3 二叉樹的性質 78
5.4 二叉樹的存儲結構 78
5.5 二叉樹的遍歷方法 80
5.6 線索二叉樹 80
5.7 哈夫曼樹 82
5.8 哈夫曼編碼 84
第6章 圖 115
6.1 圖的概念 115
6.2 圖的基本術語 116
6.3 鄰接矩陣 118
6.4 鄰接表 120
6.5 圖的遍歷 121
6.6 圖的連通性問題 121
6.7 生成樹與小生成樹 122
6.8 短路徑 123
6.9 AOV網與拓撲排序 124
6.10 AOE網與關鍵路徑 126
第7章 查找 167
7.1 順序查找 167
7.2 有序表的查找 168
7.3 二叉排序樹與平衡二叉樹 168
7.4 哈希表與哈希方法 169
7.5 哈希函式的構造方法 169
7.6 處理衝突的方法 170
第8章 排序 196
8.1 插入排序 196
8.2 交換排序 197
8.3 選擇排序 198
8.4 歸併排序 200
8.5 基數排序 200
第9章 數據結構算法套用 228
9.1 順序表的套用 228
9.1.1 順序表的逆置 228
9.1.2 將兩個升序的順序表A和B合併為一個升序的順序表C 229
9.1.3 單鍊表的逆置 231
9.1.4 將遞增有序的單鍊表A和B合併為遞減有序的單鍊表C 232
9.1.5 刪除單鍊表中值相同的節點 234
9.1.6 按遞增次序輸出單鍊表中各節點的數據值 235
9.1.7 用單鍊表實現約瑟夫（Josephus）問題 237
9.2 棧和佇列的套用 239
9.2.1 用棧判斷給定的字元序列是否為回文 239
9.2.2 循環鍊表中只有隊尾指針的入隊和出隊算法 240
9.2.3 算術表達式中的括弧匹配 242
9.2.4 將佇列中所有元素逆置 245
9.2.5 用兩個棧模擬一個佇列 248
9.2.6 用棧實現漢諾塔（Tower of Hanoi）問題非遞歸解法 250
9.3 串的套用 252
9.3.1 將串s1中連續的字元用串s2替換 252
9.3.2 計算一個子串在串中出現的次數 253
9.3.3 輸出長度的等值子串 255
9.3.4 將鏈串s中首次與鏈串t匹配的子串逆置 256
9.4 數組與廣義表的套用 258
9.4.1 將所有奇數存放到數組的前半部分，所有偶數存放到數組的後半部分 258
9.4.2 求字元數組中連續相同字元構成的子序列長度 259
9.4.3 求廣義表的表頭和表尾 260
9.4.4 另一種廣義表生成方法 264
9.5 樹與二叉樹的套用 268
9.5.1 交換二叉樹的左子樹和右子樹 268
9.5.2 統計二叉樹葉子節點個數的非遞歸算法的實現 269
9.5.3 判定一棵二叉樹是否為完全二叉樹 271
9.5.4 求二叉樹中條長的路徑並輸出此路徑上各節點的值 273
9.6 圖的套用 276
9.6.1 鄰接矩陣轉換為鄰接表 276
9.6.2 深度優先搜尋的非遞歸算法實現 278
9.6.3 求無向連通圖中距頂點v0路徑長度為k的所有節點 280
9.6.4 用深度優先搜尋對圖中所有頂點進行拓撲排序 283
9.7 查找的套用 286
9.7.1 判斷一棵二叉樹是否為二叉排序樹 286
9.7.2 另一種平衡二叉樹的生成方法 288
9.8 排序的套用 293
9.8.1 用雙向循環鍊表表示的插入排序 293
9.8.2 雙向冒泡排序 295
9.8.3 雙向選擇排序 297
9.8.4 單鍊表存儲下的選擇排序 298
9.8.5 歸併排序的疊代算法實現 300
參考文獻 303
作者簡介
黑新宏，男，博士，教務處處長，1994.9-1998.7 西安理工大學 計算機及其套用 學士；2000.9-2003.4 西安理工大學 計算機套用技術 碩士；2005.4-2008.3 日本大學 理工學部 計算機科學 博士；2008.7-2013.11 西安理工大學計算機科學與工程學院 副教授；2013.12至今 西安理工大學計算機科學與工程學院 教授。2018.1至今，西安理工大學計算機學院教授、院長。
