數據結構及其套用(滕國文、李穎、李洪川等編著書籍)

《數據結構及其套用》系統地介紹各種常用的數據結構以及排序、查找的各種算法，闡述各種數據結構的邏輯特性、存儲結構、運算及其實現的算法等。全書共10章，各章都配有習題，方便讀者鞏固所學知識。 本書的特色是：理論講解與實踐套用相結合。即在對每種數據結構基本概念、基本理論和基本方法詳細講解的基礎上，給出套用該數據結構的具體實例，並給出解決問題的完整過程，以幫助學生系統地掌握該門課程的基本內容，並運用所學的數據結構知識解決實際問題。強調求解問題的思想方法，重點培養學生的實際分析問題和解決問題的能力、算法設計能力、數據結構的套用創新能力等。 本書是作者多年教學實踐經驗的總結，用標準C語言描述算法，內容豐富，概念清楚，論述充分，取材得當。

基本介紹

• 書名：數據結構及其套用
• 作者：滕國文、李穎、李洪川、王洪君、譚振江
• ISBN：9787302396567
• 類別：計算機
• 頁數：241
• 定價：34.5
• 出版社：清華大學出版社
• 出版時間：2015-04-01
• 裝幀：普通
• 開本：16開

書籍信息

作者：滕國文、李穎、李洪川、王洪君、譚振江
定價：34.50元
印次：1-1
ISBN：9787302396567
出版日期：2015.04.01
印刷日期：2015.03.25

內容簡介

本書系統地介紹各種常用的數據結構以及排序、查找的各種算法，闡述各種數據結構的邏輯特性、存儲結構、運算及其實現的算法等。全書共10章，各章都配有習題，方便讀者鞏固所學知識。 本書的特色是：理論講解與實踐套用相結合。即在對每種數據結構基本概念、基本理論和基本方法詳細講解的基礎上，給出套用該數據結構的具體實例，並給出解決問題的完整過程，以幫助學生系統地掌握該門課程的基本內容，並運用所學的數據結構知識解決實際問題。強調求解問題的思想方法，重點培養學生的實際分析問題和解決問題的能力、算法設計能力、數據結構的套用創新能力等。 本書是作者多年教學實踐經驗的總結，用標準C語言描述算法，內容豐富，概念清楚，論述充分，取材得當。

圖書目錄

第1章緒論1

1.1問題求解過程1

1.2數據結構的基本概念3

1.2.1實例3

1.2.2基本概念與術語5

1.3算法9

1.3.1算法的基本概念9

1.3.2算法的基本特性9

1.4算法描述10

1.4.1基本控制結構的描述10

1.4.2C語言算法描述規定12

1.5算法分析15

1.5.1算法的評價標準15

1.5.2算法的時間複雜度16

1.5.3算法的空間複雜度17

小結18

習題18

第2章線性表21

2.1基本概念21

2.1.1線性表的定義21

2.1.2線性表的邏輯結構22

2.1.3線性表的基本運算22

2.2線性表的順序存儲結構23

2.2.1順序表23

2.2.2順序表的基本運算25數據結構及其套用目錄2.3線性表的鏈式存儲結構29

2.3.1鍊表29

2.3.2單鍊表30

2.3.3單鍊表的基本運算32

2.3.4循環鍊表36

2.3.5雙鍊表38

2.4順序表與鍊表的比較39

2.5線性表的套用40

2.5.1順序表運算的綜合實例40

2.5.2一元多項式的表示及相加42

小結47

習題48

第3章棧53

3.1基本概念53

3.1.1棧的概念53

3.1.2棧的基本運算54

3.2棧的順序存儲結構54

3.2.1順序棧54

3.2.2順序棧的基本運算55

3.3棧的鏈式存儲結構56

3.3.1鏈式棧56

3.3.2鏈式棧的基本運算57

3.4棧的套用58

3.4.1數制轉換問題58

3.4.2西文編輯器61

3.4.3括弧匹配問題62

小結65

習題65

第4章佇列69

4.1基本概念69

4.1.1佇列的概念69

4.1.2佇列的基本運算70

4.2佇列的順序存儲結構70

4.2.1順序佇列70

4.2.2順序佇列的基本運算71

4.2.3循環佇列72

4.2.4循環佇列的基本運算74

4.3佇列的鏈式存儲結構75

4.3.1鏈佇列75

4.3.2鏈佇列的基本運算75

4.4佇列的套用77

4.4.1舞伴問題77

4.4.2看病排隊候診問題79

小結81

習題81

第5章串85

5.1基本概念85

5.1.1串的定義85

5.1.2串的術語85

5.1.3串的基本運算86

5.2串的存儲結構87

5.2.1串的順序存儲結構87

5.2.2串的鏈式存儲結構91

5.2.3串的堆式存儲92

5.3串的套用93

5.3.1KMP算法實現串的模式匹配93

5.3.2最長公共子串95

小結97

習題97

第6章數組和廣義表99

6.1數組的基本概念99

6.1.1數組的定義99

6.1.2數組的相關運算100

6.2數組的順序存儲結構100

6.3矩陣的壓縮存儲101

6.3.1特殊矩陣101

6.3.2稀疏矩陣103

6.4廣義表104

6.4.1廣義表的基本概念104

6.4.2廣義表的表頭和表尾105

6.5數組的套用106

6.5.1魔方陣106

6.5.2稀疏矩陣的加法運算109

小結115

習題115

第7章樹和二叉樹119

7.1樹的基本概念119

7.1.1樹的定義119

7.1.2樹的基本術語119

7.1.3樹的基本運算121

7.2二叉樹的基本概念121

7.2.1二叉樹的定義121

7.2.2二叉樹的性質122

7.3二叉樹的存儲結構123

7.3.1順序存儲結構123

7.3.2鏈式存儲結構124

7.4二叉樹的遍歷125

7.4.1先序遍歷126

7.4.2中序遍歷126

7.4.3後序遍歷126

7.4.4層次遍歷127

7.5線索二叉樹128

7.5.1線索二叉樹的概念128

7.5.2中序線索二叉樹的構造算法129

7.5.3線索二叉樹的遍歷130

7.6哈夫曼樹及其套用131

7.6.1哈夫曼樹的定義131

7.6.2構造哈夫曼樹132

7.6.3哈夫曼樹的套用134

7.7樹、森林與二叉樹的關係135

7.7.1樹的存儲結構135

7.7.2森林與二叉樹的轉換137

7.7.3樹與森林的遍歷138

7.8二叉樹的套用139

7.8.1由遍歷確定二叉樹139

7.8.2電文的編碼和解碼142

小結147

習題147

第8章圖151

8.1圖的基本概念151

8.1.1圖的定義151

8.1.2圖的基本術語152

8.2圖的存儲結構153

8.2.1鄰接矩陣153

8.2.2鄰接表154

8.3圖的遍歷158

8.3.1深度優先搜尋算法158

8.3.2廣度優先搜尋算法159

8.4最小生成樹160

8.4.1Prim算法161

8.4.2Kruskal算法164

8.5最短路徑166

8.6拓撲排序168

8.7圖的套用171

8.7.1捷運建設問題171

8.7.2安排教學計畫175

小結178

習題178

第9章排序183

9.1基本概念183

9.2插入排序184

9.2.1直接插入排序185

9.2.2希爾排序187

9.3交換排序188

9.3.1冒泡排序188

9.3.2快速排序190

9.4選擇排序193

9.4.1簡單選擇排序193

9.4.2堆排序194

9.5歸併排序197

9.6各種排序方法的比較199

9.7排序的套用201

9.7.1排序的綜合實例201

9.7.2希爾排序套用實例204

小結206

習題207

第10章查找211

10.1基本概念211

10.2靜態查找表212

10.2.1順序查找212

10.2.2折半查找214

10.3動態查找表218

10.3.1二叉排序樹218

10.3.2平衡二叉樹223

10.3.3B樹225

10.4哈希表229

10.4.1哈希表的概念229

10.4.2哈希函式的構建230

10.4.3處理衝突232

10.4.4哈希表的查找及其分析234

10.5查找的套用235

10.5.1查找方法綜合實例235

10.5.2二分查找套用實例238

小結241

習題241

參考文獻244