數據結構與算法：實驗和課程設計教程

內容簡介

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

圖書目錄

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

第l章緒論

1.1 基礎知識

1.1.1 數據結構的基本概念

1.1.2 算法和算法分析

1.1.3 實用程式軟體包

1.2 上機實驗

1.2.1 石頭、剪刀、布遊戲

1.2.2 紙牌遊戲——“21點”

第2章線性表

2.1 基礎知識

2.1.1 線性表的邏輯結構

2.1.2 線性表的順序存儲結構

2.1.3 線性表的鏈式存儲結構

2.2 上機實驗

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

2.2.2 任意大非負整數的任意大非負整數次方

第3章棧和佇列

3.1 基礎知識

3.1.1 棧

3.1.2 佇列

3.1.3 優先佇列

3.2 上機實驗

3.2.1 病人就醫管理

3.2.2 利用後綴表達式計算中綴表達式的值

第4章串

4.1 基礎知識

4.1.1 串類型的定義

4.1.2 字元串的實現

4.1.3 字元串模式匹配算法

4.2 上機實驗

4.2.1 文本串的加密

4.2.2 改造串類

第5章數組和廣義表

5.1 基礎知識

5.1.1 數組

5.1.2 矩陣

5.1.3 廣義表

5.2 上機實驗

5.2.1 螺旋方陣

5.2.2 引用數使用空間表法廣義表存儲結構

第6章樹和二叉樹

6.1 基礎知識

6.1 _1樹的基本概念

6.1.2 二叉樹

6.1.3 二叉樹遍歷

6.1.4 線索二叉樹

6.1.5 樹和森林

6.1.6 哈夫曼樹與哈夫曼編碼

6.1.7 樹的計數

6.2 上機實驗

6.2.1 用二叉樹表示表達式

6.2.2 改進哈夫曼樹類

數據結構與算法：實驗和課程設計教程

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條