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

定　價：￥24.00

作　者：	譚浩強
出版社：	清華大學(xué)
叢編項：	新世紀計算機基礎(chǔ)教育叢書
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302136620	出版時間：	2006-11-01	包裝：	膠版紙
開本：	185*260	頁數(shù)：	263	字數(shù)：

內(nèi)容簡介

　　全書共分9章。第1章從兩個實例著手，介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，討論了算法方面的考慮，并給出了本書主要使用的一種算法描述語言。第2章介紹了一般的線性表、棧、隊列等最基本的數(shù)據(jù)結(jié)構(gòu)，并討論了它們在順序存儲結(jié)構(gòu)下的主要運算，介紹了棧與隊列的主要應(yīng)用，最后還討論了字符串匹配的問題。第3章介紹了線性表的鏈式存儲結(jié)構(gòu)及其運算，并主要討論了線性鏈表在多項式運算中的應(yīng)用。第4章討論了數(shù)組的順序存儲結(jié)構(gòu)、規(guī)則矩陣的壓縮以及稀疏矩陣的三列二維數(shù)組表示與十字鏈表表示。第5章介紹了樹與二叉樹的基本概念，并主要討論了二叉樹的性質(zhì)、二又樹的存儲結(jié)構(gòu)及其二叉樹的遍歷，最后還介紹了穿線二叉樹的概念、表達式線性化的過程、最優(yōu)二叉樹用于編碼等問題。第6章簡要介紹了圖的基本概念、圖的存儲方式、圖的兩種主要遍歷方法，最后討論了最短距離問題的求解。第7章介紹了工程中常用的查找方法，包括順序查找、對分查找、分塊查找、二叉排序樹查找以及多層索引樹查找等。第8章介紹了Hash表的基本概念，重點介紹了幾種常用的Hash表。第9章介紹了各種排序的方法，還求解了拓撲分類的問題。

作者簡介

暫缺《實用數(shù)據(jù)結(jié)構(gòu)（C++描述第二版）》作者簡介

圖書目錄

緒論
1.1數(shù)據(jù)結(jié)構(gòu)的基本概念1
1.1.1兩個例子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
線性表及其順序存儲結(jié)構(gòu)
2.1線性表的基本概念14
2.1.1什么是線性表14
2.1.2線性表的順序存儲結(jié)構(gòu)——順序表15
2.1.3順序表的基本運算——插入與刪除16
2.1.4順序表類20
2.2棧及其應(yīng)用24
2.2.1什么是棧24
2.2.2棧的順序存儲及其運算26
2.2.3順序棧類28
2.2.4表達式的計算31
2.3隊列及其應(yīng)用37
2.3.1什么是隊列37
2.3.2循環(huán)隊列及其運算37
2.3.3循環(huán)隊列類40
2.3.4隊列的應(yīng)用44
2.4字符串49
2.4.1字符串的基本概念49
2.4.2字符串匹配50
習(xí)題55
線性鏈表
3.1線性鏈表的基本概念57
3.1.1線性表順序存儲的問題57
3.1.2線性鏈表的存儲結(jié)構(gòu)58
3.1.3線性鏈表類62
3.1.4帶鏈的棧65
3.1.5帶鏈的隊列68
3.2線性鏈表的插入與刪除72
3.3循環(huán)鏈表77
3.4多項式的表示與運算80
習(xí)題88
數(shù)組
4.1數(shù)組的順序存儲結(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
樹與二叉樹
5.1樹123
5.2二叉樹及其基本性質(zhì)126
5.2.1什么是二叉樹126
5.2.2二叉樹的基本性質(zhì)127
5.2.3滿二叉樹與完全二叉樹128
5.3二叉樹的遍歷129
5.4二叉樹的存儲結(jié)構(gòu)131
5.4.1二叉鏈表131
5.4.2二叉鏈表類133
5.5穿線二叉樹137
5.5.1穿線二叉樹的概念137
5.5.2中序穿線二叉樹137
5.5.3前序穿線二叉樹142
5.5.4后序穿線二叉樹145
5.6表達式的線性化149
5.6.1有序樹的二叉樹表示149
5.6.2如何對表達式進行線性化151
5.7最優(yōu)二叉樹及其應(yīng)用151
5.7.1什么是最優(yōu)二叉樹151
5.7.2最優(yōu)二叉樹的構(gòu)造153
5.7.3霍夫曼編碼158
習(xí)題159
圖
6.1圖的基本概念161
6.2圖的存儲結(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最短距離問題173
習(xí)題179
查找技術(shù)
7.1順序查找180
7.2有序表的對分查找180
7.3分塊查找185
7.4二叉排序樹查找186
7.4.1二叉排序樹的基本概念187
7.4.2二叉排序樹的插入188
7.4.3二叉排序樹的刪除190
7.4.4二叉排序樹查找192
7.5多層索引樹查找195
7.5.1B－樹195
7.5.2B＋樹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隨機Hash表224
8.2.3溢出Hash表229
8.2.4拉鏈Hash表234
8.2.5指標Hash表239
習(xí)題239
排序技術(shù)
9.1互換類排序241
9.1.1冒泡排序241
9.1.2快速排序243
9.2插入類排序246
9.2.1簡單插入排序247
9.2.2希爾排序249
9.3選擇類排序251
9.3.1簡單選擇排序251
9.3.2堆排序252
9.4拓撲分類255
9.5其他排序方法簡介258
9.5.1歸并排序258
9.5.2基數(shù)排序261
習(xí)題262
參考文獻263