實(shí)用數(shù)據(jù)結(jié)構(gòu)（C++描述 第二版）

緒論
1.1數(shù)據(jù)結(jié)構(gòu)的基本概念1
1.1.1兩個(gè)例子1
1.1.2什么是數(shù)據(jù)結(jié)構(gòu)4
1.1.3數(shù)據(jù)結(jié)構(gòu)的圖形表示7
1.1.4線性數(shù)據(jù)結(jié)構(gòu)與非線性數(shù)據(jù)結(jié)構(gòu)8
1.2算法方面的考慮9
1.2.1什么是算法9
1.2.2算法的復(fù)雜度10
習(xí)題12
線性表及其順序存儲(chǔ)結(jié)構(gòu)
2.1線性表的基本概念14
2.1.1什么是線性表14
2.1.2線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表15
2.1.3順序表的基本運(yùn)算——插入與刪除16
2.1.4順序表類20
2.2棧及其應(yīng)用24
2.2.1什么是棧24
2.2.2棧的順序存儲(chǔ)及其運(yùn)算26
2.2.3順序棧類28
2.2.4表達(dá)式的計(jì)算31
2.3隊(duì)列及其應(yīng)用37
2.3.1什么是隊(duì)列37
2.3.2循環(huán)隊(duì)列及其運(yùn)算37
2.3.3循環(huán)隊(duì)列類40
2.3.4隊(duì)列的應(yīng)用44
2.4字符串49
2.4.1字符串的基本概念49
2.4.2字符串匹配50
習(xí)題55
線性鏈表
3.1線性鏈表的基本概念57
3.1.1線性表順序存儲(chǔ)的問(wèn)題57
3.1.2線性鏈表的存儲(chǔ)結(jié)構(gòu)58
3.1.3線性鏈表類62
3.1.4帶鏈的棧65
3.1.5帶鏈的隊(duì)列68
3.2線性鏈表的插入與刪除72
3.3循環(huán)鏈表77
3.4多項(xiàng)式的表示與運(yùn)算80
習(xí)題88
數(shù)組
4.1數(shù)組的順序存儲(chǔ)結(jié)構(gòu)90
4.2規(guī)則矩陣的壓縮91
4.3一般稀疏矩陣的表示94
4.3.1稀疏矩陣的三列二維數(shù)組表示95
4.3.2稀疏矩陣的線性鏈表表示108
4.3.3十字鏈表117
習(xí)題121
樹(shù)與二叉樹(shù)
5.1樹(shù)123
5.2二叉樹(shù)及其基本性質(zhì)126
5.2.1什么是二叉樹(shù)126
5.2.2二叉樹(shù)的基本性質(zhì)127
5.2.3滿二叉樹(shù)與完全二叉樹(shù)128
5.3二叉樹(shù)的遍歷129
5.4二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)131
5.4.1二叉鏈表131
5.4.2二叉鏈表類133
5.5穿線二叉樹(shù)137
5.5.1穿線二叉樹(shù)的概念137
5.5.2中序穿線二叉樹(shù)137
5.5.3前序穿線二叉樹(shù)142
5.5.4后序穿線二叉樹(shù)145
5.6表達(dá)式的線性化149
5.6.1有序樹(shù)的二叉樹(shù)表示149
5.6.2如何對(duì)表達(dá)式進(jìn)行線性化151
5.7最優(yōu)二叉樹(shù)及其應(yīng)用151
5.7.1什么是最優(yōu)二叉樹(shù)151
5.7.2最優(yōu)二叉樹(shù)的構(gòu)造153
5.7.3霍夫曼編碼158
習(xí)題159
圖
6.1圖的基本概念161
6.2圖的存儲(chǔ)結(jié)構(gòu)162
6.2.1關(guān)聯(lián)矩陣162
6.2.2求值矩陣163
6.2.3鄰接表164
6.2.4鄰接多重表166
6.3圖的遍歷166
6.3.1縱向優(yōu)先搜索法167
6.3.2橫向優(yōu)先搜索法167
6.4圖鄰接表類167
6.5最短距離問(wèn)題173
習(xí)題179
查找技術(shù)
7.1順序查找180
7.2有序表的對(duì)分查找180
7.3分塊查找185
7.4二叉排序樹(shù)查找186
7.4.1二叉排序樹(shù)的基本概念187
7.4.2二叉排序樹(shù)的插入188
7.4.3二叉排序樹(shù)的刪除190
7.4.4二叉排序樹(shù)查找192
7.5多層索引樹(shù)查找195
7.5.1B－樹(shù)195
7.5.2B＋樹(shù)205
習(xí)題215
Hash表技術(shù)
8.1Hash表的基本概念217
8.1.1直接查找技術(shù)217
8.1.2Hash表218
8.1.3Hash碼的構(gòu)造218
8.2幾種常用的Hash表220
8.2.1線性Hash表220
8.2.2隨機(jī)Hash表224
8.2.3溢出Hash表229
8.2.4拉鏈Hash表234
8.2.5指標(biāo)Hash表239
習(xí)題239
排序技術(shù)
9.1互換類排序241
9.1.1冒泡排序241
9.1.2快速排序243
9.2插入類排序246
9.2.1簡(jiǎn)單插入排序247
9.2.2希爾排序249
9.3選擇類排序251
9.3.1簡(jiǎn)單選擇排序251
9.3.2堆排序252
9.4拓?fù)浞诸?55
9.5其他排序方法簡(jiǎn)介258
9.5.1歸并排序258
9.5.2基數(shù)排序261
習(xí)題262
參考文獻(xiàn)263