基本信息
數據結構——使用C語言（第5版）
叢書名 ：計算機類本科規劃教材
作 譯 者：朱戰立
出版時間：2014-01
千 字 數：537
版 次：01-01
頁 數：320
開 本：16(185*260)
I S B N ：9787121216992
內容簡介
數據結構是計算機學科各專業的一門重要的專業基礎課。本書包含了2009年研究生入學統考大綱的全部內容。本書系統地介紹了線性表、堆疊、佇列、串、數組、廣義表、樹、二叉樹、圖等典型數據結構，以及遞歸、查找和排序的方法。本書理論敘述簡潔準確、實踐套用舉例豐富完整，從而達到理論和實踐密切結合的教學目的。本書採用C語言描述算法。 本書內容豐富，難度適中，文字簡潔準確，圖文並茂，套用實例多，教學參考資料豐富。本書免費提供教學課件，可登錄華信教育資源網註冊後下載。
目錄信息
第1章 緒論 1
1.1 數據結構的基本概念 1
1.1.1 數據、數據元素、數據元素的數據類型 1
1.1.2 數據的邏輯結構 2
1.1.3 數據的存儲結構 3
1.1.4 數據的操作 3
1.1.5 “數據結構”課程討論的主要內容 4
1.2 抽象數據類型 4
1.3 算法和算法的時間複雜度 5
1.3.1 算法 5
1.3.2 算法的性質和設計目標 6
1.3.3 算法的時間效率分析 7
1.3.4 算法耗時的實際測試 10
1.3.5 數據元素個數和時間複雜度 12
習題1 13
第2章 線性表 16
2.1 線性表概述 16
2.1.1 線性表的定義 16
2.1.2 線性表的抽象數據類型 16
2.2 線性表的順序表示和實現 17
2.2.1 順序表的存儲結構 17
2.2.2 順序表操作的實現 18
2.2.3 順序表操作的效率分析 21
2.2.4 順序表套用舉例 21
2.3 線性表的鏈式表示和實現 24
2.3.1 單鍊表的存儲結構 24
2.3.2 單鍊表的操作實現 27
2.3.3 單鍊表操作的效率分析 31
2.3.4 單鍊表套用舉例 32
2.3.5 循環單鍊表 33
2.3.6 雙向鍊表 33
2.4 靜態鍊表 37
2.5 算法設計舉例 37
2.5.1 順序表算法設計舉例 37
2.5.2 單鍊表算法設計舉例 38
習題2 40
第3章 堆疊和佇列 44
3.1 堆疊 44
3.1.1 堆疊的基本概念 44
3.1.2 堆疊的抽象數據類型 45
3.1.3 堆疊的順序表示和實現 46
3.1.4 堆疊的鏈式表示和實現 48
3.2 堆疊套用 50
3.2.1 括弧匹配問題 51
3.2.2 算術表達式計算問題 53
3.3 佇列 58
3.3.1 佇列的基本概念 58
3.3.2 佇列的抽象數據類型 58
3.3.3 順序佇列以及存在的問題 58
3.3.4 順序循環佇列的表示和實現 59
3.3.5 鏈式佇列 62
3.3.6 佇列的套用 65
3.4 優先權佇列 69
3.4.1 順序優先權佇列的設計和實現 69
3.4.2 優先權佇列的套用 71
習題3 73
第4章 串 77
4.1 串概述 77
4.1.1 串及其基本概念 77
4.1.2 串的抽象數據類型 78
4.1.3 C語言的串函式 78
4.2 串的存儲結構 80
4.3 串基本操作的實現算法 82
4.4 串的模式匹配算法 87
4.4.1 Brute-Force算法 87
4.4.2 KMP算法 89
4.4.3 Brute-Force算法和KMP算法的比較 94
習題4 97
第5章 數組 99
5.1 數組概述 99
5.1.1 數組的定義 99
5.1.2 數組的實現機制 99
5.1.3 數組的抽象數據類型 100
5.2 動態數組 100
5.2.1 動態數組的設計方法 100
5.2.2 動態數組和靜態數組對比 103
5.3 特殊矩陣的壓縮存儲 104
5.4 稀疏矩陣的壓縮存儲 106
5.4.1 稀疏矩陣的三元組順序表 106
5.4.2 稀疏矩陣的三元組鍊表 109
習題5 110
第6章 遞歸算法 113
6.1 遞歸的概念 113
6.2 遞歸算法的執行過程 114
6.3 遞歸算法的設計方法 116
6.4 遞歸過程和運行時棧 119
6.5 遞歸算法的時間效率分析 120
6.6 遞歸算法到非遞歸算法的轉換 123
6.7 設計舉例 125
6.7.1 一般遞歸算法設計舉例 125
6.7.2 回溯算法及設計舉例 127
習題6 130
第7章 廣義表 133
7.1 廣義表概述 133
7.1.1 廣義表的概念 133
7.1.2 廣義表的抽象數據類型 134
7.2 廣義表的存儲結構 135
7.2.1 頭鏈和尾鏈存儲結構 135
7.2.2 原子和子表存儲結構 135
7.3 廣義表的操作實現 136
7.3.1 頭鏈和尾鏈存儲結構下的操作實現 136
7.3.2 頭鏈和尾鏈存儲結構套用舉例 140
7.3.3 原子和子表存儲結構下的操作實現 142
7.3.4 原子和子表存儲結構套用舉例 144
習題7 145
第8章 樹和二叉樹 147
8.1 樹 147
8.1.1 樹的定義 147
8.1.2 樹的表示方法 148
8.1.3 樹的抽象數據類型 149
8.1.4 樹的存儲結構 149
8.2 二叉樹 152
8.2.1 二叉樹的定義 152
8.2.2 二叉樹的抽象數據類型 153
8.2.3 二叉樹的性質 153
8.3 二叉樹的設計和實現 155
8.3.1 二叉樹的存儲結構 155
8.3.2 二叉樹的操作實現 157
8.4 二叉樹遍歷 159
8.4.1 二叉樹遍歷的方法和結構 159
8.4.2 二叉鏈存儲結構下二叉樹
遍歷的實現 160
8.4.3 二叉樹遍歷的套用 161
8.4.4 非遞歸的二叉樹遍歷算法 164
8.5 線索二叉樹 165
8.5.1 線索二叉樹及其用途 165
8.5.2 中序線索二叉樹的設計 167
8.5.3 中序線索二叉樹循環操作的
設計 168
8.5.4 設計舉例 169
8.6 哈夫曼樹 170
8.6.1 哈夫曼樹的基本概念 170
8.6.2 哈夫曼編碼問題 171
8.6.3 哈夫曼編碼問題設計和實現 173
8.7 等價問題 177
8.8 樹與二叉樹的轉換 181
8.9 樹的遍歷 182習題
8 182
第9章 圖 186
9.1 圖概述 186
9.1.1 圖的基本概念 186
9.1.2 圖的抽象數據類型 188
9.2 圖的存儲結構 189
9.2.1 圖的鄰接矩陣存儲結構 189
9.2.2 圖的鄰接表存儲結構 190
9.3 圖的實現 191
9.3.1 鄰接矩陣存儲結構下圖操作的實現 191
9.3.2 鄰接表存儲結構下圖操作的實現 194
9.4 圖的遍歷 198
9.4.1 圖的深度和廣度優先遍歷算法 198
9.4.2 圖的深度和廣度優先遍歷算法實現 200
9.5 最小生成樹 202
9.5.1 最小生成樹的基本概念 202
9.5.2 普里姆算法 203
9.5.3 克魯斯卡爾算法 207
9.6 最短路徑 208
9.6.1 最短路徑的基本概念 208
9.6.2 每對頂點之間的最短路徑 212
9.7 拓撲排序 215
9.8 關鍵路徑 217
習題9 221
第10章 排序 224
10.1 排序的基本概念 224
10.2 插入排序 226
10.2.1 直接插入排序 226
10.2.2 希爾排序 228
10.3 選擇排序 229
10.3.1 直接選擇排序 229
10.3.2 堆排序 231
10.4 交換排序 235
10.4.1 冒泡排序 235
10.4.2 快速排序 236
10.5 歸併排序 239
10.6 基數排序 241
10.7 排序算法性能比較 244
習題10 245
第11章 查找 249
11.1 查找的基本概念 249
11.2 靜態查找 250
11.2.1 順序表 250
11.2.2 有序順序表 251
11.2.3 索引順序表 253
11.3 動態查找 255
11.3.1 二叉排序樹和平衡二叉樹 255
11.3.2 B_樹和B+樹 261
11.4 哈希查找 267
11.4.1 哈希表的基本概念 267
11.4.2 哈希函式構造方法 269
11.4.3 哈希衝突解決方法 270
11.4.4 哈希表設計 272
習題11 275
附錄A 上機實習報告內容規範和上機實習報告實例 279
附錄A.1 上機實習報告內容規範 279
附錄A.2 上機實習報告實例 279
附錄B 部分習題解答 284
參考文獻 311
