數據結構與算法（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++版）實驗和課程設計教程

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條