數(shù)據(jù)結(jié)構(gòu)（Python版）

第1章緒論1

1.1數(shù)據(jù)結(jié)構(gòu)的基本概念1

1.1.1數(shù)據(jù)結(jié)構(gòu)的定義1

1.1.2數(shù)據(jù)的邏輯結(jié)構(gòu)及存儲結(jié)構(gòu)3

1.1.3數(shù)據(jù)結(jié)構(gòu)有關(guān)概念及術(shù)語4

1.2算法和算法描述5

1.2.1算法5

1.2.2算法描述6

1.3算法分析6

1.3.1空間復(fù)雜度6

1.3.2時間復(fù)雜度7

1.4本章小結(jié)8

習(xí)題18

第2章線性表11

2.1線性表的邏輯結(jié)構(gòu)11

2.1.1線性表的定義11

2.1.2線性表的基本操作12

2.2線性表的順序存儲結(jié)構(gòu)13

2.2.1線性表的順序存儲——順序表13

2.2.2順序表基本操作的實(shí)現(xiàn)13

2.2.3順序表的應(yīng)用舉例18

2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)19

2.3.1線性表的鏈?zhǔn)酱鎯Α湵?9

2.3.2單鏈表21

2.3.3循環(huán)鏈表42

2.3.4雙向鏈表43

2.3.5單鏈表應(yīng)用舉例54

2.4本章小結(jié)59習(xí)題259

實(shí)訓(xùn)162

第3章棧與隊列66

3.1棧66

3.1.1棧的定義66

3.1.2棧的順序存儲及其基本操作的實(shí)現(xiàn)67

3.1.3棧的鏈?zhǔn)酱鎯捌浠静僮鞯膶?shí)現(xiàn)75

3.1.4棧的應(yīng)用舉例81

3.2隊列84

3.2.1隊列的定義84

3.2.2隊列的順序存儲及其基本操作的實(shí)現(xiàn)84

3.2.3隊列的鏈?zhǔn)酱鎯捌浠静僮鞯膶?shí)現(xiàn)92

3.2.4隊列的應(yīng)用舉例97

3.3本章小結(jié)98

習(xí)題398

實(shí)訓(xùn)2102

◆數(shù)據(jù)結(jié)構(gòu)（Python版）目錄第4章串、數(shù)組和廣義表107

4.1串107

4.1.1串的定義和特性107

4.1.2串的順序存儲及其基本操作實(shí)現(xiàn)108

4.1.3串的鏈?zhǔn)酱鎯捌浠静僮鲗?shí)現(xiàn)123

4.1.4串的應(yīng)用舉例124

4.2數(shù)組124

4.2.1數(shù)組的定義和運(yùn)算124

4.2.2數(shù)組的順序存儲結(jié)構(gòu)125

4.2.3矩陣的壓縮存儲126

4.2.4稀疏矩陣127

4.3廣義表135

4.3.1廣義表的定義和特性135

4.3.2廣義表的存儲結(jié)構(gòu)及其基本操作實(shí)現(xiàn)136

4.4本章小結(jié)137

習(xí)題4138

實(shí)訓(xùn)3139

第5章樹143

5.1樹的概述143

5.1.1樹的定義及基本術(shù)語143

5.1.2樹的表示144

5.2二叉樹及其遍歷145

5.2.1二叉樹的定義145

5.2.2二叉樹的重要性質(zhì)145

5.2.3二叉樹的存儲結(jié)構(gòu)147

5.2.4二叉樹的遍歷149

5.3線索二叉樹158

5.3.1線索二叉樹的定義159

5.3.2線索二叉樹的基本操作162

5.4樹和森林162

5.4.1樹的存儲結(jié)構(gòu)162

5.4.2二叉樹與樹的轉(zhuǎn)換167

5.4.3森林與二叉樹的轉(zhuǎn)換167

5.4.4樹與森林的遍歷168

5.5二叉樹應(yīng)用實(shí)例169

5.5.1二叉排序樹169

5.5.2平衡二叉樹177

5.5.3B樹179

5.5.4哈夫曼樹182

5.6本章小結(jié)184

習(xí)題5185

實(shí)訓(xùn)4189

第6章圖192

6.1圖的基本概念192

6.1.1圖的定義192

6.1.2圖的基本術(shù)語193

6.2圖的存儲結(jié)構(gòu)195

6.2.1鄰接矩陣195

6.2.2鄰接表197

6.3圖的遍歷201

6.3.1深度優(yōu)先搜索201

6.3.2廣度優(yōu)先搜索205

6.4最小生成樹209

6.4.1普里姆算法210

6.4.2克魯斯卡爾算法214

6.5最短路徑220

6.5.1單源最短路徑220

6.5.2每對頂點(diǎn)之間的最短路徑225

6.6拓?fù)渑判?28

6.6.1AOV網(wǎng)228

6.6.2拓?fù)渑判虻膶?shí)現(xiàn)229

6.7本章小結(jié)232

習(xí)題6233

實(shí)訓(xùn)5235

第7章查找239

7.1查找的基本概念239

7.2順序查找240

7.3二分查找242

7.4分塊查找244

7.5哈希表查找248

7.5.1哈希表查找的基本概念248

7.5.2構(gòu)造哈希函數(shù)的方法249

7.5.3哈希沖突的解決方法251

7.5.4哈希查找效率的分析256

7.6本章小結(jié)256

習(xí)題7257

實(shí)訓(xùn)6260

第8章排序262

8.1排序的基本概念262

8.2插入排序263

8.2.1直接插入排序264

8.2.2二分法插入排序265

8.2.3希爾排序266

8.3選擇排序268

8.3.1簡單選擇排序268

8.3.2堆排序269

8.4交換排序273

8.4.1冒泡排序273

8.4.2快速排序275

8.5歸并排序277

8.6基數(shù)排序279

8.7本章小結(jié)282

習(xí)題8283

實(shí)訓(xùn)7286

第9章項(xiàng)目設(shè)計指導(dǎo)291

9.1項(xiàng)目設(shè)計標(biāo)準(zhǔn)291

9.2項(xiàng)目設(shè)計題目及設(shè)計要求292

9.3計算機(jī)線程池正在運(yùn)行的線程檢測295

9.4電影票預(yù)訂系統(tǒng)實(shí)例297

9.5本章小結(jié)304