數據結構 從概念到C實(shí)現/普通高校本科計算機專(zhuān)業(yè)特色教材精選·算法與程序設計簡(jiǎn)介，目錄書(shū)摘

第1章緒論1
1.1問(wèn)題求解與程序設計2
1.1.1程序設計的一般過(guò)程2
1.1.2數據結構在程序設計中的作用4
1.1.3算法在程序設計中的作用6
1.1.4本書(shū)討論的主要內容7
1.2數據結構的基本概念8
1.2.1數據結構8
1.2.2抽象數據類(lèi)型11
1.3算法的基本概念12
1.3.1算法及算法的特性12
1.3.2算法的描述方法14
1.4算法分析15
1.4.1算法的時(shí)間復雜度16
1.4.2算法的空間復雜度17
1.4.3算法分析舉例18
1.5擴展與提高20
1.5.1從數據到大數據20
1.5.2算法分析的其他漸進(jìn)符號22
習題123

第2章線(xiàn)性表25
2.1引言26
2.2線(xiàn)性表的邏輯結構27
2.2.1線(xiàn)性表的定義27
2.2.2線(xiàn)性表的抽象數據類(lèi)型定義27數據結構——從概念到C實(shí)現目錄2.3線(xiàn)性表的順序存儲結構及實(shí)現29
2.3.1順序表的存儲結構定義29
2.3.2順序表的實(shí)現30
2.3.3順序表的使用34
2.4線(xiàn)性表的鏈接存儲結構及實(shí)現35
2.4.1單鏈表的存儲結構定義35
2.4.2單鏈表的實(shí)現37
2.4.3單鏈表的使用44
2.4.4雙鏈表45
2.4.5循環(huán)鏈表47
2.5順序表和鏈表的比較48
2.6擴展與提高48
2.6.1線(xiàn)性表的靜態(tài)鏈表存儲48
2.6.2順序表的動(dòng)態(tài)分配方式51
2.7應用實(shí)例52
2.7.1約瑟夫環(huán)問(wèn)題52
2.7.2一元多項式求和55
習題259

第3章棧和隊列63
3.1引言64
3.2棧65
3.2.1棧的邏輯結構65
3.2.2棧的順序存儲結構及實(shí)現66
3.2.3棧的鏈接存儲結構及實(shí)現68
3.2.4順序棧和鏈棧的比較71
3.3隊列72
3.3.1隊列的邏輯結構72
3.3.2隊列的順序存儲結構及實(shí)現73
3.3.3隊列的鏈接存儲結構及實(shí)現77
3.3.4循環(huán)隊列和鏈隊列的比較80
3.4擴展與提高81
3.4.1兩棧共享空間81
3.4.2雙端隊列82
3.5應用舉例83
3.5.1括號匹配問(wèn)題83
3.5.2表達式求值85
習題388第4章字符串和多維數組91
4.1引言92
4.2字符串92
4.2.1字符串的邏輯結構92
4.2.2字符串的存儲結構94
4.2.3模式匹配94
4.3多維數組98
4.3.1數組的邏輯結構98
4.3.2數組的存儲結構與尋址99
4.4矩陣的壓縮存儲100
4.4.1特殊矩陣的壓縮存儲100
4.4.2稀疏矩陣的壓縮存儲102
4.5擴展與提高105
4.5.1稀疏矩陣的轉置運算105
4.5.2廣義表107
4.6應用實(shí)例111
4.6.1發(fā)紙牌111
4.6.2八皇后問(wèn)題112
習題4115

第5章樹(shù)和二叉樹(shù)119
5.1引言120
5.2樹(shù)的邏輯結構121
5.2.1樹(shù)的定義和基本術(shù)語(yǔ)121
5.2.2樹(shù)的抽象數據類(lèi)型定義123
5.2.3樹(shù)的遍歷操作123
5.3樹(shù)的存儲結構124
5.3.1雙親表示法124
5.3.2孩子表示法125
5.3.3孩子兄弟表示法126
5.4二叉樹(shù)的邏輯結構127
5.4.1二叉樹(shù)的定義127
5.4.2二叉樹(shù)的基本性質(zhì)129
5.4.3二叉樹(shù)的抽象數據類(lèi)型定義130
5.4.4二叉樹(shù)的遍歷操作131
5.5二叉樹(shù)的存儲結構133
5.5.1順序存儲結構133
5.5.2二叉鏈表134
5.5.3三叉鏈表138
5.6森林138
5.6.1森林的邏輯結構138
5.6.2樹(shù)、森林與二叉樹(shù)的轉換139
5.7最優(yōu)二叉樹(shù)141
5.7.1哈夫曼算法141
5.7.2哈夫曼編碼143
5.8擴展與提高145
5.8.1二叉樹(shù)遍歷的非遞歸算法145
5.8.2線(xiàn)索二叉樹(shù)148
5.9應用實(shí)例151
5.9.1堆與優(yōu)先隊列151
5.9.2并查集154
習題5155

第6章圖159
6.1引言160
6.2圖的邏輯結構161
6.2.1圖的定義和基本術(shù)語(yǔ)161
6.2.2圖的抽象數據類(lèi)型定義163
6.2.3圖的遍歷操作164
6.3圖的存儲結構及實(shí)現167
6.3.1鄰接矩陣167
6.3.2鄰接表170
6.3.3鄰接矩陣和鄰接表的比較174
6.4最小生成樹(shù)175
6.4.1Prim算法176
6.4.2Kruskal算法178
6.5最短路徑182
6.5.1Dijkstra算法183
6.5.2Floyd算法185
6.6有向無(wú)環(huán)圖及其應用187
6.6.1AOV網(wǎng)與拓撲排序187
6.6.2AOE網(wǎng)與關(guān)鍵路徑190
6.7擴展與提高193
6.7.1圖的其他存儲方法193
6.7.2圖的連通性194
6.8應用實(shí)例196
6.8.1七巧板涂色問(wèn)題196
6.8.2醫院選址問(wèn)題198
習題6200

第7章查找技術(shù)205
7.1概述206
7.1.1查找的基本概念206
7.1.2查找算法的性能207
7.2線(xiàn)性表的查找技術(shù)207
7.2.1順序查找207
7.2.2折半查找208
7.3樹(shù)表的查找技術(shù)211
7.3.1二叉排序樹(shù)211
7.3.2平衡二叉樹(shù)217
7.3.3B樹(shù)220
7.4散列表的查找技術(shù)225
7.4.1散列查找的基本思想225
7.4.2散列函數的設計226
7.4.3處理沖突的方法227
7.4.4散列查找的性能分析231
7.4.5開(kāi)散列表與閉散列表的比較232
7.5各種查找方法的比較232
7.6擴展與提高233
7.6.1順序查找的改進(jìn)——分塊查找233
7.6.2折半查找的改進(jìn)——插值查找234
7.6.3B樹(shù)的改進(jìn)——B+樹(shù)235
習題7236

第8章排序技術(shù)239
8.1概述240
8.1.1排序的基本概念240
8.1.2排序算法的性能241
8.2插入排序241
8.2.1直接插入排序241
8.2.2希爾排序243
8.3交換排序245
8.3.1起泡排序245
8.3.2快速排序247
8.4選擇排序250
8.4.1簡(jiǎn)單選擇排序250
8.4.2堆排序252
8.5歸并排序256
8.5.1二路歸并排序的遞歸實(shí)現256
8.5.2二路歸并排序的非遞歸實(shí)現257
8.6各種排序方法的比較259
8.7擴展與提高261
8.7.1排序問(wèn)題的時(shí)間下界261
8.7.2基數排序262
習題8264

附錄A預備知識269
A.1數學(xué)術(shù)語(yǔ)269
A.2級數求和269
A.3集合270
A.4關(guān)系271

附錄BC語(yǔ)言基本語(yǔ)法273
B.1程序結構273
B.2數據的基本表現形式——常量和變量274
B.3數據類(lèi)型275
B.4控制語(yǔ)句277
B.5函數278
B.6動(dòng)態(tài)存儲分配281

附錄C詞匯索引283

參考文獻287