數(shù)據(jù)結(jié)構(gòu)

第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)概論 1
1.1 數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容 1
1.2 基本概念和術(shù)語(yǔ) 4
1.3 算法 4
1.3.1 算法的概念 4
1.3.2 算法的描述 5
1.3.3 算法的評(píng)價(jià) 7
本章小結(jié) 8
練習(xí)題 9
第2章 線(xiàn)性表 10
2.1 線(xiàn)性表的定義和基本操作 10
2.1.1 線(xiàn)性表的定義 10
2.1.2 線(xiàn)性表的基本操作 11
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu) 12
2.2.1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其特點(diǎn) 12
2.2.2 典型操作的算法實(shí)現(xiàn) 13
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 16
2.3.1 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其特點(diǎn) 16
2.3.2 典型操作的算法實(shí)現(xiàn) 18
2.3.3 循環(huán)鏈表 22
2.3.4 雙向循環(huán)鏈表 23
2.4 線(xiàn)性表的應(yīng)用舉例 25
2.4.1 使用順序存儲(chǔ)結(jié)構(gòu)的例子 26
2.4.2 使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的例子 27
本章小結(jié) 29
練習(xí)題 29
第3章 棧和隊(duì)列 31
3.1 棧 31
3.1.1 棧的定義 31
3.1.2 棧的順序存儲(chǔ) 32
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ) 34
3.1.4 棧的應(yīng)用舉例 35
3.2 隊(duì)列 38
3.2.1 隊(duì)列的定義 38
3.2.2 隊(duì)列的順序存儲(chǔ) 39
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ) 44
3.2.4 隊(duì)列的應(yīng)用舉例 46
本章小結(jié) 47
練習(xí)題 47
第4章 串和數(shù)組 48
4.1 串 48
4.1.1 串的定義和基本運(yùn)算 48
4.1.2 串的存儲(chǔ)結(jié)構(gòu) 50
4.2 數(shù)組 53
4.2.1 數(shù)組的定義和基本運(yùn)算 53
4.2.2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 54
4.2.3 矩陣的壓縮存儲(chǔ) 56
本章小結(jié) 62
練習(xí)題 62
第5章 樹(shù)和二叉樹(shù) 64
5.1 樹(shù) 64
5.1.1 樹(shù)的定義和基本運(yùn)算 64
5.1.2 樹(shù)的存儲(chǔ)結(jié)構(gòu) 66
5.2 二叉樹(shù) 70
5.2.1 二叉樹(shù)的定義和基本運(yùn)算 70
5.2.2 二叉樹(shù)的性質(zhì) 71
5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 74
5.2.4 遍歷二叉樹(shù) 76
5.2.5 典型二叉樹(shù)的操作算法 83
5.2.6 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 87
5.3 哈夫曼樹(shù)及其應(yīng)用 90
5.3.1 哈夫曼樹(shù)的定義 90
5.3.2 判定樹(shù) 93
5.3.3 前綴編碼 94
本章小結(jié) 96
練習(xí)題 96

第6章 圖 98
6.1 圖的定義 98
6.1.1 圖的定義 98
6.1.2 圖的基本操作 100
6.2 圖的存儲(chǔ)結(jié)構(gòu) 101
6.2.1 鄰接矩陣 101
6.2.2 鄰接表 102
6.3 圖的遍歷 105
6.3.1 深度優(yōu)先遍歷 105
6.3.2 廣度優(yōu)先遍歷 107
6.4 最小生成樹(shù)問(wèn)題 109
6.4.1 圖的生成樹(shù)和森林 109
6.4.2 最小生成樹(shù) 110
6.5 拓?fù)渑判騿?wèn)題 113
本章小結(jié) 116
練習(xí)題 116
第7章 查找 118
7.1 基本概念 118
7.2 靜態(tài)查找 119
7.2.1 順序查找 119
7.2.2 折半查找 121
7.3 動(dòng)態(tài)查找 123
7.3.1 二叉排序樹(shù) 124
7.3.2 二叉排序樹(shù)的查找 124
7.3.3 二叉排序樹(shù)的插入 126
7.3.4 二叉排序樹(shù)的刪除 128
7.4 哈希表 129
7.4.1 哈希表的概念 129
7.4.2 哈希函數(shù)的構(gòu)造 129
7.4.3 解決沖突的方法 130
7.4.4 哈希表查找及其分析 130
本章小結(jié) 131
練習(xí)題 132
第8章 排序 133
8.1 基本概念 133
8.2 插入排序 134
8.2.1 直接插入排序 134
8.2.2 希爾排序 136
8.3 交換排序 139
8.3.1 冒泡排序 139
8.3.2 快速排序 143
8.4 選擇排序 147
8.4.1 簡(jiǎn)單選擇排序 147
8.4.2 堆排序 149
8.5 歸并排序 154
8.5.1 歸并排序的基本思想 154
8.5.2 歸并排序過(guò)程示例 154
8.5.3 歸并排序算法 154
8.6 基數(shù)排序 156
8.6.1 基數(shù)排序的基本思想 156
8.6.2 基數(shù)排序示例 159
8.6.3 鏈?zhǔn)交鶖?shù)排序算法 160
本章小結(jié) 162
練習(xí)題 163
第9章 文件 164
9.1 文件的基本概念 164
9.2 文件的操作 165
9.3 文件的組織 165
本章小結(jié) 166
練習(xí)題 166