掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書(shū)更多>
-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥59.3
加入購(gòu)物車(chē)
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言,慕課版) 版權(quán)信息
- ISBN：9787302657002
- 條形碼：9787302657002 ; 978-7-302-65700-2
- 裝幀：平裝-膠訂
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言,慕課版) 本書(shū)特色
圖書(shū)特色
●本書(shū)遵循“兩性一度”標(biāo)準(zhǔn)，貫徹“立德樹(shù)人”的教育本質(zhì)，全面融入課程思政，旨在培養(yǎng)學(xué)生的科學(xué)精神和工程設(shè)計(jì)能力，突出專業(yè)課程的價(jià)值引領(lǐng)作用。
●本書(shū)涵蓋“數(shù)據(jù)結(jié)構(gòu)”課程所有知識(shí)點(diǎn)，緊貼研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”課程大綱要求,圍繞常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)和基本數(shù)據(jù)操作，主要包括算法分析基礎(chǔ),線性表,棧，隊(duì)列，串，數(shù)組，廣義表，樹(shù)，二叉樹(shù)，圖，查找與排序等內(nèi)容。
●本書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，充分考慮C語(yǔ)言的特色，同時(shí)兼顧數(shù)據(jù)結(jié)構(gòu)和算法的可讀性。
●本書(shū)對(duì)理論知識(shí)的闡述由淺入深、語(yǔ)言通俗易懂，既著眼于數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)，又突出課程重難點(diǎn)。采用提出問(wèn)題、分析問(wèn)題、解決問(wèn)題的問(wèn)題求解過(guò)程，降低理解算法的復(fù)雜性，幫助讀者提高認(rèn)知效率。
●本書(shū)內(nèi)容適應(yīng)MOOC SPOC線上線下混合式教學(xué)模式,貼近當(dāng)前高等院校“數(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢(shì),配有MOOC課程MOOC視頻、教學(xué)課件、教學(xué)大綱、習(xí)題參考答案等豐富的教學(xué)資源。
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言,慕課版) 內(nèi)容簡(jiǎn)介
"“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)、信息技術(shù)等相關(guān)專業(yè)的一門(mén)重要的專業(yè)基礎(chǔ)課程、核心課程。本書(shū)內(nèi)容適應(yīng) MOOC+SPOC線上線下混合式教學(xué)模式，貼近當(dāng)前普通高等院校“數(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢(shì)；符合研究生考試大綱要求，難度適中，通俗易懂；書(shū)中案例典型、豐富，結(jié)構(gòu)清晰，重難點(diǎn)突出。本書(shū)內(nèi)容共分 13章，主要包括數(shù)據(jù)結(jié)構(gòu)概述，算法分析基礎(chǔ)，線性表，棧，隊(duì)列，串，數(shù)組，廣義表，樹(shù)，二叉樹(shù)，圖，查找與排序等。每章均提供了線上資源，讀者可通過(guò)掃描本書(shū)提供的二維碼，使用配套課程 MOOC，進(jìn)行線上學(xué)習(xí)，參加小節(jié)彈題測(cè)試、章節(jié)測(cè)試、章討論、課程測(cè)試，并獲得定期在線答疑服務(wù)。 《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言，慕課版 )》可作為普通高等院校計(jì)算機(jī)專業(yè)、信息與計(jì)算科學(xué)專業(yè)等相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可供準(zhǔn)備參加計(jì)算機(jī)專業(yè)研究生考試人員，以及從事計(jì)算機(jī)軟件開(kāi)發(fā)和應(yīng)用的工程技術(shù)人員閱讀和參考。"
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言,慕課版) 目錄
第1章 緒論 1
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展 1
1.2 數(shù)據(jù)結(jié)構(gòu)的概念 2
1.2.1 數(shù)據(jù)結(jié)構(gòu)研究的領(lǐng)域 3
1.2.2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容 5
1.2.3 數(shù)據(jù) 5
1.2.4 數(shù)據(jù)結(jié)構(gòu) 6
1.2.5 數(shù)據(jù)類型 8
1.3 算法和算法分析 9
1.3.1 算法的概念 10
1.3.2 算法的復(fù)雜性分析 10
1.4 習(xí)題 13
第2章 線性表 16
2.1 線性表的類型定義 16
2.2 線性表的順序映像 19
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu) 20
2.2.2 順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn) 20
2.2.3 典型操作的算法實(shí)現(xiàn) 21
2.2.4 主要操作的算法分析 24
2.3 線性表的鏈?zhǔn)接诚?25
2.3.1 線性鏈表的定義 25
2.3.2 線性鏈表的類型定義及典型操作 26
2.3.3 其他形式的鏈表 30
2.4 線性表實(shí)現(xiàn)方法的比較 37
2.4.1 順序表和鏈表的比較 37
2.4.2 線性鏈表定義的改進(jìn) 38
2.5 一元多項(xiàng)式的表示及相加 40
2.6 習(xí)題 44
第3章 棧 49
3.1 棧的定義 49
3.1.1 棧的特點(diǎn)及定義 49
3.1.2 棧的抽象數(shù)據(jù)類型定義 50
3.2 棧的存儲(chǔ)表示及實(shí)現(xiàn) 51
3.2.1 棧的順序存儲(chǔ)表示 51
3.2.2 棧的鏈?zhǔn)酱鎯?chǔ)表示 52
3.3 棧的應(yīng)用 53
3.3.1 數(shù)制轉(zhuǎn)換 53
3.3.2 括號(hào)匹配的檢驗(yàn) 54
3.3.3 行編輯程序問(wèn)題 55
3.3.4 迷宮求解問(wèn)題 56
3.3.5 表達(dá)式求值 57
3.3.6 遞歸的實(shí)現(xiàn) 60
3.4 習(xí)題 63
第4章 隊(duì)列 65
4.1 隊(duì)列的定義 65
4.2 隊(duì)列類型的實(shí)現(xiàn) 66
4.2.1 隊(duì)列的順序存儲(chǔ)——循環(huán)隊(duì)列 67
4.2.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)——鏈隊(duì)列 69
4.3 隊(duì)列的應(yīng)用——離散事件模擬 70
4.4 習(xí)題 74
第5章 串 76
5.1 串類型的定義 76
5.1.1 串的基本概念 76
5.1.2 串的抽象數(shù)據(jù)類型定義 77
5.1.3 串與線性表的區(qū)別 79
5.2 串的表示和實(shí)現(xiàn) 80
5.2.1 串的定長(zhǎng)順序存儲(chǔ)表示 80
5.2.2 串的堆分配存儲(chǔ)表示 81
5.2.3 串的塊鏈存儲(chǔ)表示 82
5.3 串的模式匹配算法 83
5.3.1 簡(jiǎn)單匹配算法 83
5.3.2 KMP算法 86
5.4 串應(yīng)用舉例 ——文本編輯 92
5.4.1 文本編輯概述 93
5.4.2 文本編輯程序 94
5.5 習(xí)題 94
第6章 數(shù)組 95
6.1 數(shù)組的基本概念 95
6.2 數(shù)組的順序存儲(chǔ)及實(shí)現(xiàn) 97
6.2.1 數(shù)組的存儲(chǔ)方式 97
6.2.2 數(shù)組的順序存儲(chǔ)表示和實(shí)現(xiàn) 98
6.3 矩陣的壓縮存儲(chǔ) 100
6.3.1 對(duì)稱矩陣的壓縮存儲(chǔ) 100
6.3.2 三角矩陣的壓縮存儲(chǔ) 101
6.3.3 對(duì)角矩陣的壓縮存儲(chǔ) 102
6.4 稀疏矩陣 103
6.4.1 稀疏矩陣的定義 103
6.4.2 稀疏矩陣的抽象數(shù)據(jù)類型定義 103
6.4.3 稀疏矩陣的壓縮存儲(chǔ) 104
6.5 習(xí)題 113
第7章 廣義表 115
7.1 廣義表的定義 115
7.2 廣義表的存儲(chǔ)結(jié)構(gòu) 117
7.2.1 廣義表的頭尾鏈表存儲(chǔ)表示 117
7.2.2 廣義表的元素存儲(chǔ)表示 118
7.3 廣義表操作的實(shí)現(xiàn) 118
7.3.1 創(chuàng)建廣義表 118
7.3.2 求表的深度 120
7.3.3 廣義表的結(jié)點(diǎn)操作 121
7.3.4 刪除廣義表 122
7.3.5 求廣義表的長(zhǎng)度 123
7.3.6 廣義表的復(fù)制 123
7.4 習(xí)題 125
第8章 樹(shù) 127
8.1 樹(shù)的類型定義和基本術(shù)語(yǔ) 127
8.1.1 樹(shù)的定義 127
8.1.2 樹(shù)的常用術(shù)語(yǔ) 130
8.1.3 線性結(jié)構(gòu)與樹(shù)形結(jié)構(gòu)的比較 131
8.2 樹(shù)和森林的存儲(chǔ)結(jié)構(gòu) 131
8.2.1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 131
8.2.2 樹(shù)和森林的遍歷 134
8.3 習(xí)題 138
第9章 二叉樹(shù) 140
9.1 二叉樹(shù)的定義和性質(zhì) 140
9.1.1 二叉樹(shù)的定義 140
9.1.2 兩類特殊的二叉樹(shù) 143
9.1.3 二叉樹(shù)的重要特性 143
9.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 144
9.2.1 二叉樹(shù)的順序存儲(chǔ)表示 144
9.2.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)表示 145
9.3 二叉樹(shù)的遍歷與應(yīng)用 146
9.3.1 二叉樹(shù)的三種遍歷算法 147
9.3.2 二叉樹(shù)遍歷算法的非遞歸描述 150
9.3.3 二叉樹(shù)遍歷算法的應(yīng)用 153
9.4 線索二叉樹(shù) 158
9.4.1 線索二叉樹(shù)的定義 158
9.4.2 線索鏈表的遍歷 159
9.4.3 線索鏈表的建立 161
9.4.4 中序線索二叉樹(shù)中插入結(jié)點(diǎn) 162
9.4.5 線索二叉樹(shù)的優(yōu)缺點(diǎn) 163
9.5 樹(shù)、森林和二叉樹(shù) 163
9.5.1 森林與二叉樹(shù)之間的轉(zhuǎn)換 163
9.5.2 森林與二叉樹(shù)轉(zhuǎn)換的操作 164
9.5.3 樹(shù)、森林的遍歷和二叉樹(shù)遍歷的對(duì)應(yīng)關(guān)系 165
9.6 哈夫曼樹(shù)及其應(yīng)用 166
9.6.1 哈夫曼樹(shù) 166
9.6.2 哈夫曼編碼 168
9.7 習(xí)題 172
第10章 圖 176
10.1 圖的基本概念 176
10.1.1 圖的定義和術(shù)語(yǔ) 176
10.1.2 圖的抽象數(shù)據(jù)類型定義 178
10.2 圖的存儲(chǔ)結(jié)構(gòu) 180
10.2.1 鄰接矩陣(數(shù)組)表示法 180
10.2.2 鄰接表表示法 183
10.2.3 十字鏈表表示法 186
10.2.4 鄰接多重表表示法 187
10.3 圖的遍歷 189
10.3.1 深度優(yōu)先搜索遍歷 189
10.3.2 廣度優(yōu)先搜索遍歷 190
10.4 圖的連通性問(wèn)題 192
10.4.1 無(wú)向圖的連通分量和生成樹(shù) 192
10.4.2 有向圖的強(qiáng)連通分量 194
10.4.3 *小生成樹(shù) 195
10.5 有向無(wú)環(huán)圖及其應(yīng)用 200
10.5.1 拓?fù)渑判?200
10.5.2 關(guān)鍵路徑 203
10.6 *短路徑 207
10.6.1 單源*短路徑 208
10.6.2 每一對(duì)頂點(diǎn)間的*短路徑 211
10.7 習(xí)題 213
第11章 查找 216
11.1 查找表 216
11.2 靜態(tài)查找表 218
11.2.1 順序表的查找 218
11.2.2 有序表的查找 220
11.2.3 索引順序表的查找 222
11.3 動(dòng)態(tài)查找表 224
11.3.1 二叉排序樹(shù) 224
11.3.2 平衡二叉樹(shù) 229
11.3.3 B-樹(shù) 235
11.3.4 B 樹(shù) 243
11.4 哈希表 244
11.4.1 什么是哈希表 244
11.4.2 哈希函數(shù)的構(gòu)造方法 246
11.4.3 哈希表處理沖突的方法 248
11.4.4 哈希表的查找及分析 251
11.5 習(xí)題 255
第12章 內(nèi)部排序 258
12.1 排序概述 258
12.1.1 排序的概念 258
12.1.2 排序方法的穩(wěn)定性 259
12.1.3 內(nèi)部排序和外部排序 259
12.1.4 內(nèi)部排序的分類 259
12.2 插入排序 260
12.2.1 直接插入排序 260
12.2.2 折半插入排序 262
12.2.3 2-路插入排序 263
12.2.4 表插入排序 265
12.2.5 希爾排序 268
12.3 交換排序 269
12.3.1 起泡排序 270
12.3.2 快速排序 271
12.4 選擇排序 273
12.4.1 簡(jiǎn)單選擇排序 273
12.4.2 堆排序 274
12.5 歸并排序 277
12.6 基數(shù)排序 279
12.6.1 多關(guān)鍵字排序 279
12.6.2 鏈?zhǔn)交鶖?shù)排序 281
12.7 各種內(nèi)部排序方法的比較討論 283
12.8 習(xí)題 284
第13章 外部排序 286
13.1 外部排序的方法 286
13.2 歸并排序 287
13.2.1 2-路平衡歸并排序 287
13.2.2 多段2-路歸并排序 288
13.2.3 多路平衡歸并排序 288
13.3 置換選擇排序 290
13.3.1 置換選擇排序的處理過(guò)程 291
13.3.2 置換選擇排序算法 291
13.4 習(xí)題 294
參考文獻(xiàn) 295
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展 1
1.2 數(shù)據(jù)結(jié)構(gòu)的概念 2
1.2.1 數(shù)據(jù)結(jié)構(gòu)研究的領(lǐng)域 3
1.2.2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容 5
1.2.3 數(shù)據(jù) 5
1.2.4 數(shù)據(jù)結(jié)構(gòu) 6
1.2.5 數(shù)據(jù)類型 8
1.3 算法和算法分析 9
1.3.1 算法的概念 10
1.3.2 算法的復(fù)雜性分析 10
1.4 習(xí)題 13
第2章 線性表 16
2.1 線性表的類型定義 16
2.2 線性表的順序映像 19
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu) 20
2.2.2 順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn) 20
2.2.3 典型操作的算法實(shí)現(xiàn) 21
2.2.4 主要操作的算法分析 24
2.3 線性表的鏈?zhǔn)接诚?25
2.3.1 線性鏈表的定義 25
2.3.2 線性鏈表的類型定義及典型操作 26
2.3.3 其他形式的鏈表 30
2.4 線性表實(shí)現(xiàn)方法的比較 37
2.4.1 順序表和鏈表的比較 37
2.4.2 線性鏈表定義的改進(jìn) 38
2.5 一元多項(xiàng)式的表示及相加 40
2.6 習(xí)題 44
第3章 棧 49
3.1 棧的定義 49
3.1.1 棧的特點(diǎn)及定義 49
3.1.2 棧的抽象數(shù)據(jù)類型定義 50
3.2 棧的存儲(chǔ)表示及實(shí)現(xiàn) 51
3.2.1 棧的順序存儲(chǔ)表示 51
3.2.2 棧的鏈?zhǔn)酱鎯?chǔ)表示 52
3.3 棧的應(yīng)用 53
3.3.1 數(shù)制轉(zhuǎn)換 53
3.3.2 括號(hào)匹配的檢驗(yàn) 54
3.3.3 行編輯程序問(wèn)題 55
3.3.4 迷宮求解問(wèn)題 56
3.3.5 表達(dá)式求值 57
3.3.6 遞歸的實(shí)現(xiàn) 60
3.4 習(xí)題 63
第4章 隊(duì)列 65
4.1 隊(duì)列的定義 65
4.2 隊(duì)列類型的實(shí)現(xiàn) 66
4.2.1 隊(duì)列的順序存儲(chǔ)——循環(huán)隊(duì)列 67
4.2.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)——鏈隊(duì)列 69
4.3 隊(duì)列的應(yīng)用——離散事件模擬 70
4.4 習(xí)題 74
第5章 串 76
5.1 串類型的定義 76
5.1.1 串的基本概念 76
5.1.2 串的抽象數(shù)據(jù)類型定義 77
5.1.3 串與線性表的區(qū)別 79
5.2 串的表示和實(shí)現(xiàn) 80
5.2.1 串的定長(zhǎng)順序存儲(chǔ)表示 80
5.2.2 串的堆分配存儲(chǔ)表示 81
5.2.3 串的塊鏈存儲(chǔ)表示 82
5.3 串的模式匹配算法 83
5.3.1 簡(jiǎn)單匹配算法 83
5.3.2 KMP算法 86
5.4 串應(yīng)用舉例 ——文本編輯 92
5.4.1 文本編輯概述 93
5.4.2 文本編輯程序 94
5.5 習(xí)題 94
第6章 數(shù)組 95
6.1 數(shù)組的基本概念 95
6.2 數(shù)組的順序存儲(chǔ)及實(shí)現(xiàn) 97
6.2.1 數(shù)組的存儲(chǔ)方式 97
6.2.2 數(shù)組的順序存儲(chǔ)表示和實(shí)現(xiàn) 98
6.3 矩陣的壓縮存儲(chǔ) 100
6.3.1 對(duì)稱矩陣的壓縮存儲(chǔ) 100
6.3.2 三角矩陣的壓縮存儲(chǔ) 101
6.3.3 對(duì)角矩陣的壓縮存儲(chǔ) 102
6.4 稀疏矩陣 103
6.4.1 稀疏矩陣的定義 103
6.4.2 稀疏矩陣的抽象數(shù)據(jù)類型定義 103
6.4.3 稀疏矩陣的壓縮存儲(chǔ) 104
6.5 習(xí)題 113
第7章 廣義表 115
7.1 廣義表的定義 115
7.2 廣義表的存儲(chǔ)結(jié)構(gòu) 117
7.2.1 廣義表的頭尾鏈表存儲(chǔ)表示 117
7.2.2 廣義表的元素存儲(chǔ)表示 118
7.3 廣義表操作的實(shí)現(xiàn) 118
7.3.1 創(chuàng)建廣義表 118
7.3.2 求表的深度 120
7.3.3 廣義表的結(jié)點(diǎn)操作 121
7.3.4 刪除廣義表 122
7.3.5 求廣義表的長(zhǎng)度 123
7.3.6 廣義表的復(fù)制 123
7.4 習(xí)題 125
第8章 樹(shù) 127
8.1 樹(shù)的類型定義和基本術(shù)語(yǔ) 127
8.1.1 樹(shù)的定義 127
8.1.2 樹(shù)的常用術(shù)語(yǔ) 130
8.1.3 線性結(jié)構(gòu)與樹(shù)形結(jié)構(gòu)的比較 131
8.2 樹(shù)和森林的存儲(chǔ)結(jié)構(gòu) 131
8.2.1 樹(shù)的存儲(chǔ)結(jié)構(gòu) 131
8.2.2 樹(shù)和森林的遍歷 134
8.3 習(xí)題 138
第9章 二叉樹(shù) 140
9.1 二叉樹(shù)的定義和性質(zhì) 140
9.1.1 二叉樹(shù)的定義 140
9.1.2 兩類特殊的二叉樹(shù) 143
9.1.3 二叉樹(shù)的重要特性 143
9.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 144
9.2.1 二叉樹(shù)的順序存儲(chǔ)表示 144
9.2.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)表示 145
9.3 二叉樹(shù)的遍歷與應(yīng)用 146
9.3.1 二叉樹(shù)的三種遍歷算法 147
9.3.2 二叉樹(shù)遍歷算法的非遞歸描述 150
9.3.3 二叉樹(shù)遍歷算法的應(yīng)用 153
9.4 線索二叉樹(shù) 158
9.4.1 線索二叉樹(shù)的定義 158
9.4.2 線索鏈表的遍歷 159
9.4.3 線索鏈表的建立 161
9.4.4 中序線索二叉樹(shù)中插入結(jié)點(diǎn) 162
9.4.5 線索二叉樹(shù)的優(yōu)缺點(diǎn) 163
9.5 樹(shù)、森林和二叉樹(shù) 163
9.5.1 森林與二叉樹(shù)之間的轉(zhuǎn)換 163
9.5.2 森林與二叉樹(shù)轉(zhuǎn)換的操作 164
9.5.3 樹(shù)、森林的遍歷和二叉樹(shù)遍歷的對(duì)應(yīng)關(guān)系 165
9.6 哈夫曼樹(shù)及其應(yīng)用 166
9.6.1 哈夫曼樹(shù) 166
9.6.2 哈夫曼編碼 168
9.7 習(xí)題 172
第10章 圖 176
10.1 圖的基本概念 176
10.1.1 圖的定義和術(shù)語(yǔ) 176
10.1.2 圖的抽象數(shù)據(jù)類型定義 178
10.2 圖的存儲(chǔ)結(jié)構(gòu) 180
10.2.1 鄰接矩陣(數(shù)組)表示法 180
10.2.2 鄰接表表示法 183
10.2.3 十字鏈表表示法 186
10.2.4 鄰接多重表表示法 187
10.3 圖的遍歷 189
10.3.1 深度優(yōu)先搜索遍歷 189
10.3.2 廣度優(yōu)先搜索遍歷 190
10.4 圖的連通性問(wèn)題 192
10.4.1 無(wú)向圖的連通分量和生成樹(shù) 192
10.4.2 有向圖的強(qiáng)連通分量 194
10.4.3 *小生成樹(shù) 195
10.5 有向無(wú)環(huán)圖及其應(yīng)用 200
10.5.1 拓?fù)渑判?200
10.5.2 關(guān)鍵路徑 203
10.6 *短路徑 207
10.6.1 單源*短路徑 208
10.6.2 每一對(duì)頂點(diǎn)間的*短路徑 211
10.7 習(xí)題 213
第11章 查找 216
11.1 查找表 216
11.2 靜態(tài)查找表 218
11.2.1 順序表的查找 218
11.2.2 有序表的查找 220
11.2.3 索引順序表的查找 222
11.3 動(dòng)態(tài)查找表 224
11.3.1 二叉排序樹(shù) 224
11.3.2 平衡二叉樹(shù) 229
11.3.3 B-樹(shù) 235
11.3.4 B 樹(shù) 243
11.4 哈希表 244
11.4.1 什么是哈希表 244
11.4.2 哈希函數(shù)的構(gòu)造方法 246
11.4.3 哈希表處理沖突的方法 248
11.4.4 哈希表的查找及分析 251
11.5 習(xí)題 255
第12章 內(nèi)部排序 258
12.1 排序概述 258
12.1.1 排序的概念 258
12.1.2 排序方法的穩(wěn)定性 259
12.1.3 內(nèi)部排序和外部排序 259
12.1.4 內(nèi)部排序的分類 259
12.2 插入排序 260
12.2.1 直接插入排序 260
12.2.2 折半插入排序 262
12.2.3 2-路插入排序 263
12.2.4 表插入排序 265
12.2.5 希爾排序 268
12.3 交換排序 269
12.3.1 起泡排序 270
12.3.2 快速排序 271
12.4 選擇排序 273
12.4.1 簡(jiǎn)單選擇排序 273
12.4.2 堆排序 274
12.5 歸并排序 277
12.6 基數(shù)排序 279
12.6.1 多關(guān)鍵字排序 279
12.6.2 鏈?zhǔn)交鶖?shù)排序 281
12.7 各種內(nèi)部排序方法的比較討論 283
12.8 習(xí)題 284
第13章 外部排序 286
13.1 外部排序的方法 286
13.2 歸并排序 287
13.2.1 2-路平衡歸并排序 287
13.2.2 多段2-路歸并排序 288
13.2.3 多路平衡歸并排序 288
13.3 置換選擇排序 290
13.3.1 置換選擇排序的處理過(guò)程 291
13.3.2 置換選擇排序算法 291
13.4 習(xí)題 294
參考文獻(xiàn) 295
展開(kāi)全部
書(shū)友推薦
- >
月亮與六便士
- >
中國(guó)人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
推拿
- >
【精裝繪本】畫(huà)給孩子的中國(guó)神話
- >
伯納黛特,你要去哪(2021新版)
- >
有舍有得是人生
- >
羅曼·羅蘭讀書(shū)隨筆-精裝
- >
朝聞道
本類暢銷(xiāo)
