數據結構與算法（C++版）實驗和課程設計教程

圖書簡介

全書共分為兩部分：第一部分介紹數據結構與算法基礎知識和實驗；第二部分討論數據結構與算法課程設計。第1章~第11章為第一部分，包含了22個實驗題目，每個實驗都有目的與要求、工具/準備工作、實驗分析、實驗步驟、測試與結論，以及思考與感悟。實驗給出具體操作步驟與指導，讓初學者不會面對實驗題目而束手無策。希望讀者通過實驗能夠學有所思，有所啟迪與感悟；第12章為第二部分，共有11個課程設計項目，每個項目都給出了分析與實現方法，還給出了一些改進建議，讀者可以在完成基本任務的前提下，對程式加以改進和提高。

通過本書的學習，不但能迅速掌握數據結構與算法的知識，同時還能提高C++程式設計的能力，經過適當的選擇，本書可作為高等院校計算機及相關專業“數據結構”、“數據結構與算法”、“數據結構與算法分析”和“數據結構與算法設計”等課程實驗與課程設計的教材，也可供從事軟體開發工作的讀者學習參考。

圖書目錄

第一部分數據結構與算法基礎知識和實驗

第1章緒論3

1.1基礎知識3

1.1.1數據結構的基本概念3

1.1.2算法和算法分析4

1.1.3實用程式軟體包5

1.2上機實驗7

1.2.1石頭、剪刀、布遊戲7

1.2.2紙牌遊戲--"21點”7第2章線性表17

2.1基礎知識17

2.1.1線性表的邏輯結構17

2.1.2線性表的順序存儲結構18

2.1.3線性表的鏈式存儲結構19

2.2上機實驗22

2.2.1不帶頭結點形式的單鍊表22

2.2.2任意大非負整數的任意大非負整數次方34第3章棧和佇列35

3.1基礎知識35

3.1.1棧35

3.1.2佇列37

3.1.3優先佇列39

3.2上機實驗40

3.2.1病人就醫管理40

3.2.2利用後綴表達式計算中綴表達式的值44第4章串53

4.1基礎知識53

4.1.1串類型的定義53

4.1.2字元串的實現53

4.1.3字元串模式匹配算法54

4.2上機實驗55

4.2.1文本串的加密55

4.2.2改造串類60第5章數組和廣義表70

5.1基礎知識70

5.1.1數組70

5.1.2矩陣72

5.1.3廣義表76

5.2上機實驗79

5.2.1螺旋方陣79

5.2.2引用數使用空間表法廣義表存儲結構82第6章樹和二叉樹95

6.1基礎知識95

6.1.1樹的基本概念95

6.1.2二叉樹95

6.1.3二叉樹遍歷99

6.1.4線索二叉樹99

6.1.5樹和森林101

6.1.6哈夫曼樹與哈夫曼編碼107

6.1.7樹的計數109

6.2上機實驗109

6.2.1用二叉樹表示表達式109

6.2.2改進哈夫曼樹類114第7章圖123

數據結構與算法（C++版）實驗和課程設計教程

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條