掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫(yī)基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內科學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數據結構與算法(第3版) 版權信息
- ISBN：9787302643463
- 條形碼：9787302643463 ; 978-7-302-64346-3
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構與算法(第3版) 本書特色
本書由國防科技大學熊岳山教授編寫，國防科技大學熊岳山教授編寫，多次改版，本書案例驅動，有助于讀者深入理解算法設計策略
數據結構與算法(第3版) 內容簡介
“數據結構與算法”是計算機科學與技術、軟件工程等相關專業(yè)的重要基礎課，是這些專業(yè)的核心課程之一，是一門集技術性、理論性和實踐性于一體的課程。本書內容包括基本數據類型、抽象數據類型、線性表、鏈表、串、樹和二叉樹、圖、遞歸與分治算法、貪心算法、分支限界法和動態(tài)規(guī)劃法等內容；并重點介紹抽象數據類型、基本數據結構、C語言數據結構描述、數據結構的應用、算法設計與分析以及算法性能評價等內容，目的是讓讀者理解數據抽象與編程實現的關系，提高用計算機解決實際問題的能力。 本書結構合理，內容豐富，算法描述清晰，用C語言編寫的算法代碼都已調試通過，便于自學，可作為高等院校計算機科學與技術專業(yè)、軍事院校的基礎合訓專業(yè)和其他相關專業(yè)的教材和參考書，也可供從事計算機軟件開發(fā)的科技工作者參考。
數據結構與算法(第3版) 目錄
第1章數據結構概述1
1.1基本概念1
1.1.1數據、數據元素、數據對象1
1.1.2數據結構2
1.2數據結構的分類3
1.3數據類型5
1.3.1基本類型和組合類型5
1.3.2抽象數據類型5
1.4算法和算法分析8
1.4.1算法概念8
1.4.2算法分析9
習題11 第2章向量、棧和隊列13
2.1線性表13
2.1.1線性表的抽象數據類型13
2.1.2線性表的結構表示15
2.2向量18
2.2.1向量的抽象數據類型18
2.2.2向量的插入和刪除20
2.2.3向量的應用22
2.3棧25
2.3.1棧的抽象數據類型及其實現25
2.3.2棧的應用27
2.4遞歸效率分析34
2.4.1遞歸方程求解34
2.4.2生成函數求解遞歸方程35
2.4.3特征方程求解遞歸方程36
2.4.4遞歸樹方法37
2.5隊列38
2.5.1隊列的抽象數據類型及其實現39
2.5.2隊列的應用——模擬銀行活動44
習題51 第3章鏈表53
3.1單鏈表53
3.1.1基本概念53
3.1.2單鏈表結點結構54
3.1.3單鏈表結構56
3.1.4棧的單鏈表實現65
3.1.5隊列的單鏈表實現66
3.1.6單鏈表的應用舉例70
3.2循環(huán)鏈表74
3.3雙鏈表76
習題78 第4章串81
4.1基本概念81
4.2串的存儲82
4.3串結構和串的運算83
4.4模式匹配85
4.4.1樸素的模式匹配算法85
4.4.2KMP匹配算法86
4.4.3BM匹配算法89
習題91 第5章排序93
5.1基本概念93
5.2插入排序94
5.2.1直接插入排序94
5.2.2折半插入排序95
5.2.3Shell排序97
5.3選擇排序99
5.3.1直接選擇排序99
5.3.2樹形選擇排序100
5.4交換排序101
5.4.1起泡排序101
5.4.2快速排序103
5.5分配排序106
5.5.1基本思想106
5.5.2基數排序107
5.6歸并排序110
5.7外部排序113
5.7.1二路合并排序113
5.7.2多路替代選擇合并排序114
5.7.3*佳合并排序114
習題116 第6章查找117
6.1基本概念117
6.2順序查找117
6.3折半查找119
6.4分塊查找121
6.5散列查找123
6.5.1概述123
6.5.2散列函數124
6.5.3沖突的處理126
6.5.4散列查找的效率129
習題130 第7章樹和二叉樹132
7.1樹的概念132
7.2二叉樹133
7.2.1二叉樹的概念133
7.2.2二叉樹的性質133
7.2.3二叉樹的存儲方式136
7.2.4樹(樹林)與二叉樹的相互轉換138
7.3樹(樹林)、二叉樹的遍歷139
7.3.1樹(樹林)的遍歷139
7.3.2二叉樹的遍歷139
7.4抽象數據類型BinaryTree以及BinaryTree結構140
7.4.1抽象數據類型BinaryTree140
7.4.2一個完整的包含構建二叉樹與遍歷實現的例子142
7.5二叉樹的遍歷算法143
7.5.1非遞歸(使用棧)的遍歷算法143
7.5.2線索化二叉樹的遍歷145
習題148 第8章樹結構的應用150
8.1二叉排序樹150
8.1.1二叉排序樹與BinarySTree結構150
8.1.2二叉排序樹的檢索、插入、刪除運算151
8.1.3等概率查找對應的*佳二叉排序樹154
8.2平衡的二叉排序樹157
8.2.1平衡二叉排序樹的定義157
8.2.2平衡二叉排序樹的插入、刪除157
8.2.3AVL樹高度161
8.3B樹、B 樹161
8.4鍵樹和23樹165
8.4.1鍵樹165
8.4.223樹167
8.5Huffman*優(yōu)樹與樹編碼168
8.5.1Huffman*優(yōu)樹168
8.5.2樹編碼171
8.6堆排序173
8.7判定樹178
8.8等價類和并查集179
8.8.1等價類179
8.8.2并查集180
8.9紅黑樹182
8.10跳表186
8.10.1跳表時間復雜度分析187
8.10.2跳表的空間復雜度分析187
8.10.3高效的動態(tài)插入和刪除188
8.10.4小結189
習題189 第9章圖191
9.1基本概念191
9.2圖的存儲表示193
9.2.1相鄰矩陣表示圖193
9.2.2圖的鄰接表表示194
9.2.3鄰接多重表195
9.3基于鄰接表表示的Graph結構197
9.4圖的遍歷197
9.4.1深度優(yōu)先遍歷198
9.4.2廣度優(yōu)先遍歷200
9.5*小代價生成樹201
9.6單源*短路徑問題205
9.7每一對頂點間的*短路徑問題208
9.8有向無回路圖209
9.8.1DAG圖和AOV、AOE網209
9.8.2AOV網的拓撲排序211
9.8.3AOE網的關鍵路徑213
習題215 第10章算法設計與分析217
10.1遞歸與分治217
10.1.1遞歸方法設計217
10.1.2分治法218
10.2回溯法220
10.3分支限界法225
10.4貪心算法231
10.5動態(tài)規(guī)劃法232
10.6數據結構中的Catalan數235
10.6.1問題描述235
10.6.2問題解析235
10.6.3遞歸方程求解236
習題237 關鍵詞索引239 參考文獻242
第1章數據結構概述1
1.1基本概念1
1.1.1數據、數據元素、數據對象1
1.1.2數據結構2
1.2數據結構的分類3
1.3數據類型5
1.3.1基本類型、組合類型5
1.3.2抽象數據類型5
1.4算法和算法分析8
1.4.1算法概念8
1.4.2算法分析9
習題11第2章向量、棧和隊列13
2.1線性表13
2.1.1線性表的抽象數據類型13
2.1.2線性表的結構表示15
2.2向量18
2.2.1向量的抽象數據類型18
2.2.2向量的插入和刪除20
2.2.3向量的應用23
2.3棧26
2.3.1棧的抽象數據類型及其實現26
2.3.2棧的應用29
2.4遞歸效率分析36
2.4.1遞歸方程求解36
2.4.2生成函數求解遞歸方程37
2.4.3特征方程求解遞歸方程38
2.4.4遞歸樹方法39
2.5隊列40
2.5.1隊列的抽象數據類型及其實現40
2.5.2隊列的應用——模擬銀行活動46
習題54第3章鏈表56
3.1單鏈表56
3.1.1基本概念56
3.1.2單鏈表結點結構57
3.1.3單鏈表結構59
3.1.4棧的單鏈表實現70
3.1.5隊列的單鏈表實現71
3.1.6單鏈表的應用舉例75
3.2循環(huán)鏈表80
3.3雙鏈表82
習題84第4章串87
4.1基本概念87
4.2串的存儲88
4.3串結構和串的運算89
4.4模式匹配91
4.4.1樸素的模式匹配算法91
4.4.2KMP匹配算法92
4.4.3BM匹配算法95
習題98第5章排序99
5.1基本概念99
5.2插入排序100
5.2.1直接插入排序100
5.2.2折半插入排序102
5.2.3Shell排序104
5.3選擇排序105
5.3.1直接選擇排序105
5.3.2樹形選擇排序107
5.4交換排序108
5.4.1起泡排序108
5.4.2快速排序109
5.5分配排序113
5.5.1基本思想113
5.5.2基數排序114
5.6歸并排序117
5.7外部排序120
5.7.1二路合并排序120
5.7.2多路替代選擇合并排序121
5.7.3*佳合并排序122
習題123第6章查找125
6.1基本概念125
6.2順序查找125
6.3折半查找127
6.4分塊查找129
6.5散列查找131
6.5.1概述131
6.5.2散列函數132
6.5.3沖突的處理134
6.5.4散列查找的效率137
習題138第7章樹和二叉樹140
7.1樹的概念140
7.2二叉樹141
7.2.1二叉樹的概念141
7.2.2二叉樹的性質141
7.2.3二叉樹的存儲方式144
7.2.4樹(樹林)與二叉樹的相互轉換146
7.3樹(樹林)、二叉樹的遍歷147
7.3.1樹(樹林)的遍歷147
7.3.2二叉樹的遍歷147
7.4抽象數據類型BinaryTree以及BinaryTree結構148
7.4.1抽象數據類型BinaryTree148
7.4.2一個完整的包含構建二叉樹與遍歷實現的例子150
7.5二叉樹的遍歷算法151
7.5.1非遞歸(使用棧)的遍歷算法151
7.5.2線索化二叉樹的遍歷153
習題157第8章樹狀結構的應用159
8.1二叉排序樹159
8.1.1二叉排序樹與BinarySTree結構159
8.1.2二叉排序樹的檢索、插入、刪除運算160
8.1.3等概率查找對應的*佳二叉排序樹164
8.2平衡的二叉排序樹166
8.2.1平衡二叉排序樹的定義166
8.2.2平衡二叉排序樹的插入、刪除167
8.2.3AVL樹高度170
8.3B樹、B 樹171
8.4鍵樹和23樹175
8.4.1鍵樹175
8.4.223樹177
8.5Huffman*優(yōu)樹與樹編碼178
8.5.1Huffman*優(yōu)樹178
8.5.2樹編碼181
8.6堆排序183
8.7判定樹189
8.8等價類和并查集190
8.8.1等價類190
8.8.2并查集190
8.9紅黑樹193
8.10跳表197
8.10.1跳表時間復雜度分析198
8.10.2跳表的空間復雜度分析198
8.10.3高效的動態(tài)插入和刪除199
8.10.4小結200
習題201第9章圖203
9.1基本概念203
9.2圖的存儲表示205
9.2.1相鄰矩陣表示圖205
9.2.2圖的鄰接表表示206
9.2.3鄰接多重表207
9.3基于鄰接表表示的Graph結構209
9.4圖的遍歷210
9.4.1深度優(yōu)先遍歷210
9.4.2廣度優(yōu)先遍歷212
9.5*小代價生成樹213
9.6單源*短路徑問題217
9.7每一對頂點間的*短路徑問題220
9.8有向無回路圖222
9.8.1DAG圖和AOV、AOE網222
9.8.2AOV網的拓撲排序224
9.8.3AOE網的關鍵路徑226
習題228第10章算法設計與分析230
10.1遞歸與分治230
10.1.1遞歸方法設計230
10.1.2分治法231
10.2回溯法233
10.3分支限界法238
10.4貪心算法245
10.5動態(tài)規(guī)劃法246
10.6數據結構中的Catalan數249
10.6.1問題描述249
10.6.2問題解析249
10.6.3遞歸方程求解251
習題252關鍵詞索引254
參考文獻257
第1章數據結構概述/1
1.1基本概念/1
1.1.1數據、數據元素、數據對象/1
1.1.2數據結構/2
1.2數據結構的分類/3
1.3數據類型/5
1.3.1基本類型、組合類型/5
1.3.2抽象數據類型/5
1.4算法和算法分析/8
1.4.1算法概念/8
1.4.2算法分析/9
習題/11第2章向量、棧和隊列/13
2.1線性表/13
2.1.1線性表的抽象數據類型/13
2.1.2線性表的結構表示/15
2.2向量/18
2.2.1向量的抽象數據類型/18
2.2.2向量的插入和刪除/20
2.2.3向量的應用/23
2.3棧/26
2.3.1棧的抽象數據類型及其實現/26
2.3.2棧的應用/29
2.4遞歸效率分析/36
2.4.1遞歸方程求解/36
2.4.2生成函數求解遞歸方程/37
2.4.3特征方程求解遞歸方程/38
2.4.4遞歸樹方法/39
2.5隊列/40
2.5.1隊列的抽象數據類型及其實現/40
2.5.2隊列的應用——模擬銀行活動/46
習題/54
第3章鏈表/56
3.1單鏈表/56
3.1.1基本概念/56
3.1.2單鏈表結點結構/57
3.1.3單鏈表結構/59
3.1.4棧的單鏈表實現/70
3.1.5隊列的單鏈表實現/71
3.1.6單鏈表的應用舉例/75
3.2循環(huán)鏈表/80
3.3雙鏈表/82
習題/84第4章串/87
4.1基本概念/87
4.2串的存儲/88
4.3串結構和串的運算/89
4.4模式匹配/91
4.4.1樸素的模式匹配算法/91
4.4.2KMP匹配算法/92
4.4.3BM匹配算法/95
習題/98第5章排序/99
5.1基本概念/99
5.2插入排序/100
5.2.1直接插入排序/100
5.2.2折半插入排序/102
5.2.3Shell排序/104
5.3選擇排序/105
5.3.1直接選擇排序/105
5.3.2樹形選擇排序/107
5.4交換排序/108
5.4.1起泡排序/108
5.4.2快速排序/109
5.5分配排序/113
5.5.1基本思想/113
5.5.2基數排序/114
5.6歸并排序/117
5.7外部排序/120
5.7.1二路合并排序/120
5.7.2多路替代選擇合并排序/121
5.7.3*佳合并排序/122
習題/123第6章查找/125
6.1基本概念/125
6.2順序查找/125
6.3折半查找/127
6.4分塊查找/129
6.5散列查找/131
6.5.1概述/131
6.5.2散列函數/132
6.5.3沖突的處理/134
6.5.4散列查找的效率/137
習題/138第7章樹和二叉樹/140
7.1樹的概念/140
7.2二叉樹/141
7.2.1二叉樹的概念/141
7.2.2二叉樹的性質/141
7.2.3二叉樹的存儲方式/144
7.2.4樹(樹林)與二叉樹的相互轉換/146
7.3樹(樹林)、二叉樹的遍歷/147
7.3.1樹(樹林)的遍歷/147
7.3.2二叉樹的遍歷/147
7.4抽象數據類型BinaryTree以及BinaryTree
結構/148
7.4.1抽象數據類型BinaryTree/148
7.4.2一個完整的包含構建二叉樹與遍歷
實現的例子/150
7.5二叉樹的遍歷算法/151
7.5.1非遞歸(使用棧)的遍歷算法/151
7.5.2線索化二叉樹的遍歷/153
習題/157第8章樹狀結構的應用/159
8.1二叉排序樹/159
8.1.1二叉排序樹與BinarySTree結構/159
8.1.2二叉排序樹的檢索、插入、刪除
運算/160
8.1.3等概率查找對應的*佳二叉排
序樹/164
8.2平衡的二叉排序樹/166
8.2.1平衡二叉排序樹的定義/166
8.2.2平衡二叉排序樹的插入、
刪除/167
8.2.3AVL樹高度/170
8.3B樹、B 樹/171
8.4鍵樹和23樹/175
8.4.1鍵樹/175
8.4.223樹/176
8.5Huffman*優(yōu)樹與樹編碼/178
8.5.1Huffman*優(yōu)樹/178
8.5.2樹編碼/181
8.6堆排序/183
8.7判定樹/189
8.8等價類和并查集/190
8.8.1等價類/190
8.8.2并查集/190
8.9紅黑樹/193
習題/197第9章圖/199
9.1基本概念/199
9.2圖的存儲表示/201
9.2.1相鄰矩陣表示圖/201
9.2.2圖的鄰接表表示/202
9.2.3鄰接多重表/203
9.3基于鄰接表表示的Graph結構/205
9.4圖的遍歷/206
9.4.1深度優(yōu)先遍歷/206
9.4.2廣度優(yōu)先遍歷/208
9.5*小代價生成樹/209
9.6單源*短路徑問題/213
9.7每一對頂點間的*短路徑問題/216
9.8有向無回路圖/218
9.8.1DAG圖和AOV、AOE網/218
9.8.2AOV網的拓撲排序/220
9.8.3AOE網的關鍵路徑/222
習題/224第10章算法設計與分析/226
10.1遞歸與分治/226
10.1.1遞歸方法設計/226
10.1.2分治法/227
10.2回溯法/229
10.3分支限界法/234
10.4貪心算法/241
10.5動態(tài)規(guī)劃法/242
習題/245圖目錄/247算法目錄/252關鍵詞索引/247參考文獻/250圖目錄
圖1.1基本的邏輯結構3
圖1.2基本存儲方法4
圖1.3游泳池及環(huán)形過道8
圖2.1向量的順序存儲19
圖2.2順序存儲的棧26
圖2.3中綴表達式的計值過程30
圖2.4后綴表達式的計值30
圖2.5中綴表達式轉換成后綴表達式的過程31
圖2.6漢諾塔問題的遞歸求解過程33
圖2.7活動記錄的進棧情況35
圖2.8活動記錄的退棧情況36
圖2.9式(2.1)的遞歸樹39
圖2.10式(2.2)的遞歸樹40
圖2.11順序存儲的隊列40
圖2.12隊列的操作41
圖2.13循環(huán)隊列的隊空和隊滿41
圖3.1單鏈表56
圖3.2從鏈表中刪除一個結點56
圖3.3往鏈表中插入一個結點56
圖3.4附加頭結點的單鏈表57
圖3.5一個實際的單鏈表結構65
圖3.6空的循環(huán)鏈表80
圖3.7雙鏈表結點82
圖3.8雙鏈表82
圖3.9往雙鏈表中插入一個結點82
圖3.10從雙鏈表中刪除一個結點82
圖3.11題3.2用圖85
圖4.1串的順序存儲88圖4.2串的緊縮順序存儲88
圖4.3串的鏈接存儲89
圖4.4第1趟比較91
圖4.5第2趟比較92
圖4.6樸素的模式匹配算法執(zhí)行過程92
圖4.7模式P="abcabcd"的next數組的計算過程95
圖4.8基于KMP匹配算法的模式匹配過程96
圖5.1直接插入排序的過程100
圖5.2折半查找過程102
圖5.3Shell排序過程104
圖5.4直接選擇排序106
圖5.5**次樹形選擇排序選出*小排序碼13107
圖5.6第二次樹形選擇排序選出*小排序碼14107
圖5.7起泡排序過程108
圖5.8第1趟快速排序的比較過程110
圖5.9基數排序的分配和收集過程115
圖5.10二路歸并過程118
圖5.11二路歸并排序示意121
圖5.12實現五路合并敗者樹122
圖5.13實現五路合并一次替代選擇后的敗者樹122
圖5.14順序合并的三路合并樹122
圖5.15三路*佳合并樹123
圖6.1折半查找過程128
圖6.2分塊查找過程130
圖6.3用分離的同義詞子表解決沖突137
圖6.4用結合的同義詞子表解決沖突137
圖6.5幾種不同的解決碰撞方法時的平均檢索長度（橫坐標為負載因子的
取值）138
圖6.6題6.8用圖139
圖7.1家族樹140
圖7.2二叉樹的五種基本形態(tài)141
圖7.3表達式二叉樹142
圖7.4深度為3的滿二叉樹142
圖7.5特殊的二叉樹143
圖7.6i與i 1在同一層的完全二叉樹143
圖7.7i與i 1不在同一層的完全二叉樹143
圖7.8完全二叉樹的順序存儲144
圖7.9非完全二叉樹的順序存儲144
圖7.10二叉樹的LeftChildRightChild表示145
圖7.11樹(樹林)與二叉樹之間相互轉換146
圖7.12樹林的例子147
圖7.13圖7.12對應的二叉樹148
圖7.14二叉樹遍歷實例150
圖7.15對稱序線索樹153
圖7.16在對稱序線索化二叉樹中插入新結點156
圖7.17題7.5用圖157
圖7.18題7.7用圖157
圖7.19題7.14用圖158
圖7.20題7.15用圖158
圖8.1二叉排序樹159
圖8.2構造二叉排序樹162
圖8.3二叉排序樹中刪除一個結點164
圖8.4刪除結點11后的另一種形式164
圖8.5兩種不同的二叉排序樹164
圖8.6兩棵擴充二叉樹164
圖8.7*佳二叉排序樹的構造165
圖8.8二叉樹與結點的平衡因子167
圖8.9平衡的二叉排序的生成過程(帶★的點為插入后引起不平衡的點)168
圖8.10二叉排序樹的平衡旋轉169
圖8.11AVL二叉排序樹結點的刪除(結點中右邊數字代表平衡因子)170
圖8.12一棵7階的B樹171
圖8.13B樹的插入173
圖8.14圖8.13中刪除元素80173
圖8.15圖8.13中刪除元素4173
圖8.16在圖8.15中刪除元素60174
圖8.17在圖8.16中刪除元素70174
圖8.18一棵3階的B 樹174
圖8.19鍵樹示例175
圖8.20由圖8.19壓縮后的鍵樹176
圖8.21鍵樹中插入記錄176
圖8.22兩棵不同形式的23樹177
圖8.2323樹的插入177
圖8.24在圖8.22(b)中插入8后23樹的變化圖178
圖8.2523樹的刪除178
圖8.26一棵擴充的二叉樹178
圖8.27赫夫曼*優(yōu)樹的構造過程179
圖8.28Huffman編碼樹182
圖8.29堆對應的完全二叉樹183
圖8.30堆中插入新結點183
圖8.31堆中根結點的刪除184
圖8.32篩法建堆過程184
圖8.33堆排序過程185
圖8.34三個元素排序的判定樹189
圖8.35鑒別偽幣的判定樹189
圖8.36用父指針表示的樹狀結構存儲的并查集191
圖8.37并查集的查找、合并過程191
圖8.38Union加權規(guī)則示意圖192
圖8.39路徑壓縮的例子193
圖8.40一棵階為2的紅黑樹194
圖8.41紅黑樹的生長過程194
圖8.42一棵2階紅黑樹195
圖8.43紅黑樹中刪除元素88195
圖8.44圖8.43調整后的紅黑樹196
圖8.45圖8.44中刪除元素71196
圖8.46圖8.45調整后的紅黑樹196
圖8.47圖8.46中刪除元素63196
圖8.48調整圖8.47后的紅黑樹197
圖8.49題8.15用圖198
圖9.1無向圖和有向圖199
圖9.2圖G4=(V,E)200
圖9.3圖G3的強連通分量201
圖9.4G1的生成樹201
圖9.5G3的生成樹林201
圖9.6圖G5(網絡)201
圖9.7圖的鄰接表表示203
圖9.8G5的鄰接表表示204
圖9.9圖9.7(a)的鄰接多重表表示204
圖9.10圖9.7(c)的多重鏈表表示205
圖9.11有向圖深度優(yōu)先搜索過程206
圖9.12無向圖深度方向優(yōu)先遍歷207
圖9.13廣度優(yōu)先生成樹(樹林)209
圖9.14T的變化圖210
圖9.15Prim算法構造*小生成樹的過程211
圖9.16Kruskal構造*小生成樹的過程213
圖9.17有向圖G213
圖9.18含三個頂點的有向網絡217
圖9.19表達式樹 218
圖9.20共享結點后的表達式樹219
圖9.21表示各課程優(yōu)先關系的AOV網219
圖9.22一個AOV網的例子220
圖9.23圖9.22的關鍵路徑為(a1,a4,a8,a11)或(a1,a4,a7,a10)222
圖9.24題9.1用圖224
圖9.25題9.2用圖224
圖9.26題9.3用圖224
圖9.27題9.5用圖224
圖9.28題9.6用圖225
圖9.29題9.7用圖225
圖9.30題9.10用圖225
圖9.31題9.12用圖225
圖10.1用01矩陣表示的迷宮230
圖10.201背包問題的解空間樹235
圖10.3樹T241
圖10.4樹T0241
圖10.5樹T1242
圖10.6內部結點構造圖242
圖10.7題10.5用圖245
算 法 目 錄
算法1.1計算修建游泳池工程造價8
算法1.2計算兩個n×n矩陣的乘積10
算法2.1線性表運算15
算法2.2向量運算19
算法2.3向量的插入21
算法2.4向量的刪除22
算法2.5集合并運算23
算法2.6集合交運算24
算法2.7約瑟夫問題25
算法2.8堆棧運算27
算法2.9后綴表達式計值31
算法2.10求和與階乘的遞歸算法33
算法2.11漢諾塔問題的遞歸求解實現34
算法2.12階乘的遞歸調用35
算法2.13隊列的運算42
算法2.14優(yōu)先級隊列45
算法2.15事件驅動模擬49
算法3.1單鏈表結點及操作58
算法3.2單鏈表中的運算60
算法3.3用Nodelib中的函數實現單鏈表的建立和查找68
算法3.4基于單鏈表結構的操作方法實現單鏈表的建立和查找69
算法3.5鏈棧運算70
算法3.6鏈隊列運算72
算法3.7打印緩沖池76
算法3.8模擬打印緩沖池的實現主函數78
算法3.9循環(huán)鏈表運算81
算法3.10雙鏈表中的運算83算法4.1串運算90
算法4.2KMP匹配算法93
算法4.3計算next數組94
算法5.1直接插入排序101
算法5.2折半插入排序102
算法5.3Shell排序105
算法5.4直接選擇排序106
算法5.5起泡排序108
算法5.6快速排序111
算法5.7基數排序115
算法5.8歸并排序118
算法5.9一趟兩組歸并119
算法5.10兩組歸并119
算法6.1順序查找126
算法6.2折半查找128
算法6.3線性探測法解決沖突135
算法6.4用雙散列函數解決沖突136
算法7.1二叉樹構建與遍歷150
算法7.2使用棧的二叉樹前序遍歷151
算法7.3使用棧的二叉樹對稱序遍歷152
算法7.4使用棧的二叉樹后序遍歷152
算法7.5對稱序線索化二叉樹154
算法7.6在對稱序線索樹中找指定結點的對稱序后繼155
算法7.7對稱序遍歷對稱序線索化二叉樹155
算法7.8在對稱序線索化二叉樹中插入一新結點156
算法8.1將p所指結點插入以q為根結點指針的二叉排序樹中160
算法8.2構造二叉排序樹161
算法8.3二叉排序樹中結點的刪除162
算法8.4構造Huffman樹180
算法8.5大根堆185
算法9.1基于鄰接表表示圖的深度優(yōu)先遍歷算法207
算法9.2Prim算法211
算法9.3Dijkstra算法215
算法9.4Floyd算法求網絡中任意兩頂點間的*短路徑217
算法9.5拓撲排序221
算法10.1整數劃分227
算法10.2迷宮問題230
算法10.3n皇后問題233
算法10.4背包問題的分支限界法算法236
算法10.5求兩字符串的*長公共子序列243
1.1基本概念1
1.1.1數據、數據元素、數據對象1
1.1.2數據結構2
1.2數據結構的分類3
1.3數據類型5
1.3.1基本類型和組合類型5
1.3.2抽象數據類型5
1.4算法和算法分析8
1.4.1算法概念8
1.4.2算法分析9
習題11 第2章向量、棧和隊列13
2.1線性表13
2.1.1線性表的抽象數據類型13
2.1.2線性表的結構表示15
2.2向量18
2.2.1向量的抽象數據類型18
2.2.2向量的插入和刪除20
2.2.3向量的應用22
2.3棧25
2.3.1棧的抽象數據類型及其實現25
2.3.2棧的應用27
2.4遞歸效率分析34
2.4.1遞歸方程求解34
2.4.2生成函數求解遞歸方程35
2.4.3特征方程求解遞歸方程36
2.4.4遞歸樹方法37
2.5隊列38
2.5.1隊列的抽象數據類型及其實現39
2.5.2隊列的應用——模擬銀行活動44
習題51 第3章鏈表53
3.1單鏈表53
3.1.1基本概念53
3.1.2單鏈表結點結構54
3.1.3單鏈表結構56
3.1.4棧的單鏈表實現65
3.1.5隊列的單鏈表實現66
3.1.6單鏈表的應用舉例70
3.2循環(huán)鏈表74
3.3雙鏈表76
習題78 第4章串81
4.1基本概念81
4.2串的存儲82
4.3串結構和串的運算83
4.4模式匹配85
4.4.1樸素的模式匹配算法85
4.4.2KMP匹配算法86
4.4.3BM匹配算法89
習題91 第5章排序93
5.1基本概念93
5.2插入排序94
5.2.1直接插入排序94
5.2.2折半插入排序95
5.2.3Shell排序97
5.3選擇排序99
5.3.1直接選擇排序99
5.3.2樹形選擇排序100
5.4交換排序101
5.4.1起泡排序101
5.4.2快速排序103
5.5分配排序106
5.5.1基本思想106
5.5.2基數排序107
5.6歸并排序110
5.7外部排序113
5.7.1二路合并排序113
5.7.2多路替代選擇合并排序114
5.7.3*佳合并排序114
習題116 第6章查找117
6.1基本概念117
6.2順序查找117
6.3折半查找119
6.4分塊查找121
6.5散列查找123
6.5.1概述123
6.5.2散列函數124
6.5.3沖突的處理126
6.5.4散列查找的效率129
習題130 第7章樹和二叉樹132
7.1樹的概念132
7.2二叉樹133
7.2.1二叉樹的概念133
7.2.2二叉樹的性質133
7.2.3二叉樹的存儲方式136
7.2.4樹(樹林)與二叉樹的相互轉換138
7.3樹(樹林)、二叉樹的遍歷139
7.3.1樹(樹林)的遍歷139
7.3.2二叉樹的遍歷139
7.4抽象數據類型BinaryTree以及BinaryTree結構140
7.4.1抽象數據類型BinaryTree140
7.4.2一個完整的包含構建二叉樹與遍歷實現的例子142
7.5二叉樹的遍歷算法143
7.5.1非遞歸(使用棧)的遍歷算法143
7.5.2線索化二叉樹的遍歷145
習題148 第8章樹結構的應用150
8.1二叉排序樹150
8.1.1二叉排序樹與BinarySTree結構150
8.1.2二叉排序樹的檢索、插入、刪除運算151
8.1.3等概率查找對應的*佳二叉排序樹154
8.2平衡的二叉排序樹157
8.2.1平衡二叉排序樹的定義157
8.2.2平衡二叉排序樹的插入、刪除157
8.2.3AVL樹高度161
8.3B樹、B 樹161
8.4鍵樹和23樹165
8.4.1鍵樹165
8.4.223樹167
8.5Huffman*優(yōu)樹與樹編碼168
8.5.1Huffman*優(yōu)樹168
8.5.2樹編碼171
8.6堆排序173
8.7判定樹178
8.8等價類和并查集179
8.8.1等價類179
8.8.2并查集180
8.9紅黑樹182
8.10跳表186
8.10.1跳表時間復雜度分析187
8.10.2跳表的空間復雜度分析187
8.10.3高效的動態(tài)插入和刪除188
8.10.4小結189
習題189 第9章圖191
9.1基本概念191
9.2圖的存儲表示193
9.2.1相鄰矩陣表示圖193
9.2.2圖的鄰接表表示194
9.2.3鄰接多重表195
9.3基于鄰接表表示的Graph結構197
9.4圖的遍歷197
9.4.1深度優(yōu)先遍歷198
9.4.2廣度優(yōu)先遍歷200
9.5*小代價生成樹201
9.6單源*短路徑問題205
9.7每一對頂點間的*短路徑問題208
9.8有向無回路圖209
9.8.1DAG圖和AOV、AOE網209
9.8.2AOV網的拓撲排序211
9.8.3AOE網的關鍵路徑213
習題215 第10章算法設計與分析217
10.1遞歸與分治217
10.1.1遞歸方法設計217
10.1.2分治法218
10.2回溯法220
10.3分支限界法225
10.4貪心算法231
10.5動態(tài)規(guī)劃法232
10.6數據結構中的Catalan數235
10.6.1問題描述235
10.6.2問題解析235
10.6.3遞歸方程求解236
習題237 關鍵詞索引239 參考文獻242
第1章數據結構概述1
1.1基本概念1
1.1.1數據、數據元素、數據對象1
1.1.2數據結構2
1.2數據結構的分類3
1.3數據類型5
1.3.1基本類型、組合類型5
1.3.2抽象數據類型5
1.4算法和算法分析8
1.4.1算法概念8
1.4.2算法分析9
習題11第2章向量、棧和隊列13
2.1線性表13
2.1.1線性表的抽象數據類型13
2.1.2線性表的結構表示15
2.2向量18
2.2.1向量的抽象數據類型18
2.2.2向量的插入和刪除20
2.2.3向量的應用23
2.3棧26
2.3.1棧的抽象數據類型及其實現26
2.3.2棧的應用29
2.4遞歸效率分析36
2.4.1遞歸方程求解36
2.4.2生成函數求解遞歸方程37
2.4.3特征方程求解遞歸方程38
2.4.4遞歸樹方法39
2.5隊列40
2.5.1隊列的抽象數據類型及其實現40
2.5.2隊列的應用——模擬銀行活動46
習題54第3章鏈表56
3.1單鏈表56
3.1.1基本概念56
3.1.2單鏈表結點結構57
3.1.3單鏈表結構59
3.1.4棧的單鏈表實現70
3.1.5隊列的單鏈表實現71
3.1.6單鏈表的應用舉例75
3.2循環(huán)鏈表80
3.3雙鏈表82
習題84第4章串87
4.1基本概念87
4.2串的存儲88
4.3串結構和串的運算89
4.4模式匹配91
4.4.1樸素的模式匹配算法91
4.4.2KMP匹配算法92
4.4.3BM匹配算法95
習題98第5章排序99
5.1基本概念99
5.2插入排序100
5.2.1直接插入排序100
5.2.2折半插入排序102
5.2.3Shell排序104
5.3選擇排序105
5.3.1直接選擇排序105
5.3.2樹形選擇排序107
5.4交換排序108
5.4.1起泡排序108
5.4.2快速排序109
5.5分配排序113
5.5.1基本思想113
5.5.2基數排序114
5.6歸并排序117
5.7外部排序120
5.7.1二路合并排序120
5.7.2多路替代選擇合并排序121
5.7.3*佳合并排序122
習題123第6章查找125
6.1基本概念125
6.2順序查找125
6.3折半查找127
6.4分塊查找129
6.5散列查找131
6.5.1概述131
6.5.2散列函數132
6.5.3沖突的處理134
6.5.4散列查找的效率137
習題138第7章樹和二叉樹140
7.1樹的概念140
7.2二叉樹141
7.2.1二叉樹的概念141
7.2.2二叉樹的性質141
7.2.3二叉樹的存儲方式144
7.2.4樹(樹林)與二叉樹的相互轉換146
7.3樹(樹林)、二叉樹的遍歷147
7.3.1樹(樹林)的遍歷147
7.3.2二叉樹的遍歷147
7.4抽象數據類型BinaryTree以及BinaryTree結構148
7.4.1抽象數據類型BinaryTree148
7.4.2一個完整的包含構建二叉樹與遍歷實現的例子150
7.5二叉樹的遍歷算法151
7.5.1非遞歸(使用棧)的遍歷算法151
7.5.2線索化二叉樹的遍歷153
習題157第8章樹狀結構的應用159
8.1二叉排序樹159
8.1.1二叉排序樹與BinarySTree結構159
8.1.2二叉排序樹的檢索、插入、刪除運算160
8.1.3等概率查找對應的*佳二叉排序樹164
8.2平衡的二叉排序樹166
8.2.1平衡二叉排序樹的定義166
8.2.2平衡二叉排序樹的插入、刪除167
8.2.3AVL樹高度170
8.3B樹、B 樹171
8.4鍵樹和23樹175
8.4.1鍵樹175
8.4.223樹177
8.5Huffman*優(yōu)樹與樹編碼178
8.5.1Huffman*優(yōu)樹178
8.5.2樹編碼181
8.6堆排序183
8.7判定樹189
8.8等價類和并查集190
8.8.1等價類190
8.8.2并查集190
8.9紅黑樹193
8.10跳表197
8.10.1跳表時間復雜度分析198
8.10.2跳表的空間復雜度分析198
8.10.3高效的動態(tài)插入和刪除199
8.10.4小結200
習題201第9章圖203
9.1基本概念203
9.2圖的存儲表示205
9.2.1相鄰矩陣表示圖205
9.2.2圖的鄰接表表示206
9.2.3鄰接多重表207
9.3基于鄰接表表示的Graph結構209
9.4圖的遍歷210
9.4.1深度優(yōu)先遍歷210
9.4.2廣度優(yōu)先遍歷212
9.5*小代價生成樹213
9.6單源*短路徑問題217
9.7每一對頂點間的*短路徑問題220
9.8有向無回路圖222
9.8.1DAG圖和AOV、AOE網222
9.8.2AOV網的拓撲排序224
9.8.3AOE網的關鍵路徑226
習題228第10章算法設計與分析230
10.1遞歸與分治230
10.1.1遞歸方法設計230
10.1.2分治法231
10.2回溯法233
10.3分支限界法238
10.4貪心算法245
10.5動態(tài)規(guī)劃法246
10.6數據結構中的Catalan數249
10.6.1問題描述249
10.6.2問題解析249
10.6.3遞歸方程求解251
習題252關鍵詞索引254
參考文獻257
第1章數據結構概述/1
1.1基本概念/1
1.1.1數據、數據元素、數據對象/1
1.1.2數據結構/2
1.2數據結構的分類/3
1.3數據類型/5
1.3.1基本類型、組合類型/5
1.3.2抽象數據類型/5
1.4算法和算法分析/8
1.4.1算法概念/8
1.4.2算法分析/9
習題/11第2章向量、棧和隊列/13
2.1線性表/13
2.1.1線性表的抽象數據類型/13
2.1.2線性表的結構表示/15
2.2向量/18
2.2.1向量的抽象數據類型/18
2.2.2向量的插入和刪除/20
2.2.3向量的應用/23
2.3棧/26
2.3.1棧的抽象數據類型及其實現/26
2.3.2棧的應用/29
2.4遞歸效率分析/36
2.4.1遞歸方程求解/36
2.4.2生成函數求解遞歸方程/37
2.4.3特征方程求解遞歸方程/38
2.4.4遞歸樹方法/39
2.5隊列/40
2.5.1隊列的抽象數據類型及其實現/40
2.5.2隊列的應用——模擬銀行活動/46
習題/54
第3章鏈表/56
3.1單鏈表/56
3.1.1基本概念/56
3.1.2單鏈表結點結構/57
3.1.3單鏈表結構/59
3.1.4棧的單鏈表實現/70
3.1.5隊列的單鏈表實現/71
3.1.6單鏈表的應用舉例/75
3.2循環(huán)鏈表/80
3.3雙鏈表/82
習題/84第4章串/87
4.1基本概念/87
4.2串的存儲/88
4.3串結構和串的運算/89
4.4模式匹配/91
4.4.1樸素的模式匹配算法/91
4.4.2KMP匹配算法/92
4.4.3BM匹配算法/95
習題/98第5章排序/99
5.1基本概念/99
5.2插入排序/100
5.2.1直接插入排序/100
5.2.2折半插入排序/102
5.2.3Shell排序/104
5.3選擇排序/105
5.3.1直接選擇排序/105
5.3.2樹形選擇排序/107
5.4交換排序/108
5.4.1起泡排序/108
5.4.2快速排序/109
5.5分配排序/113
5.5.1基本思想/113
5.5.2基數排序/114
5.6歸并排序/117
5.7外部排序/120
5.7.1二路合并排序/120
5.7.2多路替代選擇合并排序/121
5.7.3*佳合并排序/122
習題/123第6章查找/125
6.1基本概念/125
6.2順序查找/125
6.3折半查找/127
6.4分塊查找/129
6.5散列查找/131
6.5.1概述/131
6.5.2散列函數/132
6.5.3沖突的處理/134
6.5.4散列查找的效率/137
習題/138第7章樹和二叉樹/140
7.1樹的概念/140
7.2二叉樹/141
7.2.1二叉樹的概念/141
7.2.2二叉樹的性質/141
7.2.3二叉樹的存儲方式/144
7.2.4樹(樹林)與二叉樹的相互轉換/146
7.3樹(樹林)、二叉樹的遍歷/147
7.3.1樹(樹林)的遍歷/147
7.3.2二叉樹的遍歷/147
7.4抽象數據類型BinaryTree以及BinaryTree
結構/148
7.4.1抽象數據類型BinaryTree/148
7.4.2一個完整的包含構建二叉樹與遍歷
實現的例子/150
7.5二叉樹的遍歷算法/151
7.5.1非遞歸(使用棧)的遍歷算法/151
7.5.2線索化二叉樹的遍歷/153
習題/157第8章樹狀結構的應用/159
8.1二叉排序樹/159
8.1.1二叉排序樹與BinarySTree結構/159
8.1.2二叉排序樹的檢索、插入、刪除
運算/160
8.1.3等概率查找對應的*佳二叉排
序樹/164
8.2平衡的二叉排序樹/166
8.2.1平衡二叉排序樹的定義/166
8.2.2平衡二叉排序樹的插入、
刪除/167
8.2.3AVL樹高度/170
8.3B樹、B 樹/171
8.4鍵樹和23樹/175
8.4.1鍵樹/175
8.4.223樹/176
8.5Huffman*優(yōu)樹與樹編碼/178
8.5.1Huffman*優(yōu)樹/178
8.5.2樹編碼/181
8.6堆排序/183
8.7判定樹/189
8.8等價類和并查集/190
8.8.1等價類/190
8.8.2并查集/190
8.9紅黑樹/193
習題/197第9章圖/199
9.1基本概念/199
9.2圖的存儲表示/201
9.2.1相鄰矩陣表示圖/201
9.2.2圖的鄰接表表示/202
9.2.3鄰接多重表/203
9.3基于鄰接表表示的Graph結構/205
9.4圖的遍歷/206
9.4.1深度優(yōu)先遍歷/206
9.4.2廣度優(yōu)先遍歷/208
9.5*小代價生成樹/209
9.6單源*短路徑問題/213
9.7每一對頂點間的*短路徑問題/216
9.8有向無回路圖/218
9.8.1DAG圖和AOV、AOE網/218
9.8.2AOV網的拓撲排序/220
9.8.3AOE網的關鍵路徑/222
習題/224第10章算法設計與分析/226
10.1遞歸與分治/226
10.1.1遞歸方法設計/226
10.1.2分治法/227
10.2回溯法/229
10.3分支限界法/234
10.4貪心算法/241
10.5動態(tài)規(guī)劃法/242
習題/245圖目錄/247算法目錄/252關鍵詞索引/247參考文獻/250圖目錄
圖1.1基本的邏輯結構3
圖1.2基本存儲方法4
圖1.3游泳池及環(huán)形過道8
圖2.1向量的順序存儲19
圖2.2順序存儲的棧26
圖2.3中綴表達式的計值過程30
圖2.4后綴表達式的計值30
圖2.5中綴表達式轉換成后綴表達式的過程31
圖2.6漢諾塔問題的遞歸求解過程33
圖2.7活動記錄的進棧情況35
圖2.8活動記錄的退棧情況36
圖2.9式(2.1)的遞歸樹39
圖2.10式(2.2)的遞歸樹40
圖2.11順序存儲的隊列40
圖2.12隊列的操作41
圖2.13循環(huán)隊列的隊空和隊滿41
圖3.1單鏈表56
圖3.2從鏈表中刪除一個結點56
圖3.3往鏈表中插入一個結點56
圖3.4附加頭結點的單鏈表57
圖3.5一個實際的單鏈表結構65
圖3.6空的循環(huán)鏈表80
圖3.7雙鏈表結點82
圖3.8雙鏈表82
圖3.9往雙鏈表中插入一個結點82
圖3.10從雙鏈表中刪除一個結點82
圖3.11題3.2用圖85
圖4.1串的順序存儲88圖4.2串的緊縮順序存儲88
圖4.3串的鏈接存儲89
圖4.4第1趟比較91
圖4.5第2趟比較92
圖4.6樸素的模式匹配算法執(zhí)行過程92
圖4.7模式P="abcabcd"的next數組的計算過程95
圖4.8基于KMP匹配算法的模式匹配過程96
圖5.1直接插入排序的過程100
圖5.2折半查找過程102
圖5.3Shell排序過程104
圖5.4直接選擇排序106
圖5.5**次樹形選擇排序選出*小排序碼13107
圖5.6第二次樹形選擇排序選出*小排序碼14107
圖5.7起泡排序過程108
圖5.8第1趟快速排序的比較過程110
圖5.9基數排序的分配和收集過程115
圖5.10二路歸并過程118
圖5.11二路歸并排序示意121
圖5.12實現五路合并敗者樹122
圖5.13實現五路合并一次替代選擇后的敗者樹122
圖5.14順序合并的三路合并樹122
圖5.15三路*佳合并樹123
圖6.1折半查找過程128
圖6.2分塊查找過程130
圖6.3用分離的同義詞子表解決沖突137
圖6.4用結合的同義詞子表解決沖突137
圖6.5幾種不同的解決碰撞方法時的平均檢索長度（橫坐標為負載因子的
取值）138
圖6.6題6.8用圖139
圖7.1家族樹140
圖7.2二叉樹的五種基本形態(tài)141
圖7.3表達式二叉樹142
圖7.4深度為3的滿二叉樹142
圖7.5特殊的二叉樹143
圖7.6i與i 1在同一層的完全二叉樹143
圖7.7i與i 1不在同一層的完全二叉樹143
圖7.8完全二叉樹的順序存儲144
圖7.9非完全二叉樹的順序存儲144
圖7.10二叉樹的LeftChildRightChild表示145
圖7.11樹(樹林)與二叉樹之間相互轉換146
圖7.12樹林的例子147
圖7.13圖7.12對應的二叉樹148
圖7.14二叉樹遍歷實例150
圖7.15對稱序線索樹153
圖7.16在對稱序線索化二叉樹中插入新結點156
圖7.17題7.5用圖157
圖7.18題7.7用圖157
圖7.19題7.14用圖158
圖7.20題7.15用圖158
圖8.1二叉排序樹159
圖8.2構造二叉排序樹162
圖8.3二叉排序樹中刪除一個結點164
圖8.4刪除結點11后的另一種形式164
圖8.5兩種不同的二叉排序樹164
圖8.6兩棵擴充二叉樹164
圖8.7*佳二叉排序樹的構造165
圖8.8二叉樹與結點的平衡因子167
圖8.9平衡的二叉排序的生成過程(帶★的點為插入后引起不平衡的點)168
圖8.10二叉排序樹的平衡旋轉169
圖8.11AVL二叉排序樹結點的刪除(結點中右邊數字代表平衡因子)170
圖8.12一棵7階的B樹171
圖8.13B樹的插入173
圖8.14圖8.13中刪除元素80173
圖8.15圖8.13中刪除元素4173
圖8.16在圖8.15中刪除元素60174
圖8.17在圖8.16中刪除元素70174
圖8.18一棵3階的B 樹174
圖8.19鍵樹示例175
圖8.20由圖8.19壓縮后的鍵樹176
圖8.21鍵樹中插入記錄176
圖8.22兩棵不同形式的23樹177
圖8.2323樹的插入177
圖8.24在圖8.22(b)中插入8后23樹的變化圖178
圖8.2523樹的刪除178
圖8.26一棵擴充的二叉樹178
圖8.27赫夫曼*優(yōu)樹的構造過程179
圖8.28Huffman編碼樹182
圖8.29堆對應的完全二叉樹183
圖8.30堆中插入新結點183
圖8.31堆中根結點的刪除184
圖8.32篩法建堆過程184
圖8.33堆排序過程185
圖8.34三個元素排序的判定樹189
圖8.35鑒別偽幣的判定樹189
圖8.36用父指針表示的樹狀結構存儲的并查集191
圖8.37并查集的查找、合并過程191
圖8.38Union加權規(guī)則示意圖192
圖8.39路徑壓縮的例子193
圖8.40一棵階為2的紅黑樹194
圖8.41紅黑樹的生長過程194
圖8.42一棵2階紅黑樹195
圖8.43紅黑樹中刪除元素88195
圖8.44圖8.43調整后的紅黑樹196
圖8.45圖8.44中刪除元素71196
圖8.46圖8.45調整后的紅黑樹196
圖8.47圖8.46中刪除元素63196
圖8.48調整圖8.47后的紅黑樹197
圖8.49題8.15用圖198
圖9.1無向圖和有向圖199
圖9.2圖G4=(V,E)200
圖9.3圖G3的強連通分量201
圖9.4G1的生成樹201
圖9.5G3的生成樹林201
圖9.6圖G5(網絡)201
圖9.7圖的鄰接表表示203
圖9.8G5的鄰接表表示204
圖9.9圖9.7(a)的鄰接多重表表示204
圖9.10圖9.7(c)的多重鏈表表示205
圖9.11有向圖深度優(yōu)先搜索過程206
圖9.12無向圖深度方向優(yōu)先遍歷207
圖9.13廣度優(yōu)先生成樹(樹林)209
圖9.14T的變化圖210
圖9.15Prim算法構造*小生成樹的過程211
圖9.16Kruskal構造*小生成樹的過程213
圖9.17有向圖G213
圖9.18含三個頂點的有向網絡217
圖9.19表達式樹 218
圖9.20共享結點后的表達式樹219
圖9.21表示各課程優(yōu)先關系的AOV網219
圖9.22一個AOV網的例子220
圖9.23圖9.22的關鍵路徑為(a1,a4,a8,a11)或(a1,a4,a7,a10)222
圖9.24題9.1用圖224
圖9.25題9.2用圖224
圖9.26題9.3用圖224
圖9.27題9.5用圖224
圖9.28題9.6用圖225
圖9.29題9.7用圖225
圖9.30題9.10用圖225
圖9.31題9.12用圖225
圖10.1用01矩陣表示的迷宮230
圖10.201背包問題的解空間樹235
圖10.3樹T241
圖10.4樹T0241
圖10.5樹T1242
圖10.6內部結點構造圖242
圖10.7題10.5用圖245
算 法 目 錄
算法1.1計算修建游泳池工程造價8
算法1.2計算兩個n×n矩陣的乘積10
算法2.1線性表運算15
算法2.2向量運算19
算法2.3向量的插入21
算法2.4向量的刪除22
算法2.5集合并運算23
算法2.6集合交運算24
算法2.7約瑟夫問題25
算法2.8堆棧運算27
算法2.9后綴表達式計值31
算法2.10求和與階乘的遞歸算法33
算法2.11漢諾塔問題的遞歸求解實現34
算法2.12階乘的遞歸調用35
算法2.13隊列的運算42
算法2.14優(yōu)先級隊列45
算法2.15事件驅動模擬49
算法3.1單鏈表結點及操作58
算法3.2單鏈表中的運算60
算法3.3用Nodelib中的函數實現單鏈表的建立和查找68
算法3.4基于單鏈表結構的操作方法實現單鏈表的建立和查找69
算法3.5鏈棧運算70
算法3.6鏈隊列運算72
算法3.7打印緩沖池76
算法3.8模擬打印緩沖池的實現主函數78
算法3.9循環(huán)鏈表運算81
算法3.10雙鏈表中的運算83算法4.1串運算90
算法4.2KMP匹配算法93
算法4.3計算next數組94
算法5.1直接插入排序101
算法5.2折半插入排序102
算法5.3Shell排序105
算法5.4直接選擇排序106
算法5.5起泡排序108
算法5.6快速排序111
算法5.7基數排序115
算法5.8歸并排序118
算法5.9一趟兩組歸并119
算法5.10兩組歸并119
算法6.1順序查找126
算法6.2折半查找128
算法6.3線性探測法解決沖突135
算法6.4用雙散列函數解決沖突136
算法7.1二叉樹構建與遍歷150
算法7.2使用棧的二叉樹前序遍歷151
算法7.3使用棧的二叉樹對稱序遍歷152
算法7.4使用棧的二叉樹后序遍歷152
算法7.5對稱序線索化二叉樹154
算法7.6在對稱序線索樹中找指定結點的對稱序后繼155
算法7.7對稱序遍歷對稱序線索化二叉樹155
算法7.8在對稱序線索化二叉樹中插入一新結點156
算法8.1將p所指結點插入以q為根結點指針的二叉排序樹中160
算法8.2構造二叉排序樹161
算法8.3二叉排序樹中結點的刪除162
算法8.4構造Huffman樹180
算法8.5大根堆185
算法9.1基于鄰接表表示圖的深度優(yōu)先遍歷算法207
算法9.2Prim算法211
算法9.3Dijkstra算法215
算法9.4Floyd算法求網絡中任意兩頂點間的*短路徑217
算法9.5拓撲排序221
算法10.1整數劃分227
算法10.2迷宮問題230
算法10.3n皇后問題233
算法10.4背包問題的分支限界法算法236
算法10.5求兩字符串的*長公共子序列243
展開全部
數據結構與算法(第3版) 作者簡介
熊岳山，國防科技大學計算機學院教授，博士生導師。主要研究方向為計算機圖形學、虛擬現實及智能計算等。高校計算機專業(yè)優(yōu)秀教師獎勵計劃獲得者，全軍優(yōu)秀教師，國防科技大學教學名師，國防科技大學名師質量獎、國防科技大學優(yōu)秀教師—教學名師獎獲得者，美國MathReview評論員。全國高等教育自學考試電工、電子和信息類教學指導委員會委員，中國仿真學會醫(yī)療仿真專委會委員，湖南省計算機學會機器視覺與醫(yī)學影像專業(yè)委員會副主任委員，解放軍總醫(yī)院客座教授，國家科技項目評審入庫專家！皵祿Y構與算法”課程被評為軍隊和湖南省線下一流課程，獲軍隊和省級科研成果獎4項（一等獎1項、二等獎1項、三等獎2項），軍隊教學成果獎二等獎2項。作為“智能計算”團隊負責人，帶領“智能計算”團隊獲評湖南省首屆優(yōu)秀導師團隊。
書友推薦
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
朝聞道
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
名家?guī)阕x魯迅:故事新編
- >
詩經-先民的歌唱
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
推拿
- >
史學評論
本類暢銷
