目錄

第1部分基 礎(chǔ) 知 識

第1章緒論3

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

1.2算法和算法分析4第2章線性表6

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

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

2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)7第3章棧和隊(duì)列9

3.1棧9

3.2隊(duì)列10

3.3優(yōu)先隊(duì)列12第4章串13

4.1串類型的定義13

4.2字符串模式匹配算法13第5章數(shù)組和廣義表16

5.1數(shù)組16

5.2矩陣17

5.3廣義表19第6章樹和二叉樹22

6.1樹的基本概念22

6.2二叉樹23

6.3二叉樹遍歷25

6.4線索二叉樹26

6.5樹和森林的實(shí)現(xiàn)27

6.6哈夫曼樹與哈夫曼編碼32

6.7樹的計(jì)數(shù)33第7章圖35

7.1圖的定義和術(shù)語35

7.2圖的存儲表示38

7.3圖的遍歷40

7.4連通無向網(wǎng)的*小代價生成樹40

7.5有向無環(huán)圖及應(yīng)用41

7.6*短路徑41第8章查找43

8.1查找的基本概念43

8.2靜態(tài)查找表43

8.3動態(tài)查找表43

8.4哈希表47第9章排序50

9.1概述50

9.2插入排序51

9.3交換排序51

9.4選擇排序51

9.5歸并排序52

9.6基數(shù)排序52

9.7外部排序53

第10章文件55

10.1主存儲器和輔助存儲器55

10.2各種常用文件結(jié)構(gòu)55

第11章算法設(shè)計(jì)與分析56

11.1算法設(shè)計(jì)56

11.2算法分析58

第2部分實(shí)驗(yàn)

實(shí)驗(yàn)1石頭、剪刀、布61

實(shí)驗(yàn)221點(diǎn)70

實(shí)驗(yàn)3不帶頭節(jié)點(diǎn)形式的單鏈表80

實(shí)驗(yàn)4任意大非負(fù)整數(shù)的任意大非負(fù)整數(shù)次方93

實(shí)驗(yàn)5病人就醫(yī)管理102

實(shí)驗(yàn)6利用后綴表達(dá)式計(jì)算中綴表達(dá)式的值107

實(shí)驗(yàn)7文本串的加密115

實(shí)驗(yàn)8改造串類120

實(shí)驗(yàn)9螺旋方陣130

實(shí)驗(yàn)10引用數(shù)使用空間表法廣義表存儲結(jié)構(gòu)134

實(shí)驗(yàn)11用二叉樹表示表達(dá)式147

實(shí)驗(yàn)12改進(jìn)哈夫曼樹類153

實(shí)驗(yàn)13求*小生成樹的Kruskal的算法改進(jìn)161

實(shí)驗(yàn)14圖的根頂點(diǎn)166

實(shí)驗(yàn)15鏈地址法處理沖突的哈希表170

實(shí)驗(yàn)16字符統(tǒng)計(jì)177

實(shí)驗(yàn)17改造快速排序算法181實(shí)驗(yàn)18改造基數(shù)排序算法186

實(shí)驗(yàn)19學(xué)生基本信息管理193

實(shí)驗(yàn)20電話號碼的查找205

實(shí)驗(yàn)21農(nóng)夫過河問題216

實(shí)驗(yàn)22n皇后問題225

第3部分課 程 設(shè) 計(jì)

項(xiàng)目1算術(shù)表達(dá)式求值233

項(xiàng)目2停車場管理系統(tǒng)237

項(xiàng)目3電話客戶服務(wù)模擬器244

項(xiàng)目4簡單文本編輯器250項(xiàng)目5壓縮軟件260

項(xiàng)目6排課軟件271

項(xiàng)目7公園導(dǎo)游系統(tǒng)282

項(xiàng)目8理論計(jì)算機(jī)科學(xué)家族譜的文檔／視圖模式288

項(xiàng)目9動物游戲296

項(xiàng)目10簡單個人圖書管理系統(tǒng)302

項(xiàng)目11詞典變位詞檢索系統(tǒng)311

參考文獻(xiàn)316

附錄A本書配套軟件包318

附錄B實(shí)驗(yàn)報告格式324

附錄C課程設(shè)計(jì)報告格式325

附錄D流行C++開發(fā)環(huán)境的使用方法326