圖書信息
出版社: 清華大學出版社; 第1版 (2008年11月1日)
叢書名: 高等學校計算機課程規劃教材
平裝: 285頁
正文語種: 簡體中文
開本: 16
ISBN: 9787302175032
條形碼: 9787302175032
尺寸: 25.8 x 18.2 x 1.4 cm
重量: 481 g
內容簡介
《數據結構與算法(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 改進哈夫曼樹類
第7章 圖
7.1 基礎知識
7.1.1 圖的定義和述語
7.1.2 圖的存儲表示
7.1.3 圖的遍歷
7.1.4 圖的最小代價生成樹
7.1.5 有向無環圖及套用
7.1.6 最短路徑
7.2 上機實驗
7.2.1 改進最小生成樹的kruskal算法的實現
7.2.2 圖的根頂點
第8章 查找
8.1 基礎知識
8.1.1 查找的基本概念
8.1.2 靜態表的查找
8.1.3 動態查找表
8.1.4 散列表
8.2 上機實驗
8.2.1 鏈地址法處理衝突的散列表
8.2.2 字元統計
第9章 排序
9.1 基礎知識
9.1.1 概述
9.1.2 插入排序
9.1.3 交換排序
9.1.4 選擇排序
9.1.5 歸併排序
9.1.6 基數排序
9.1.7 外部排序
9.1.8 用堆實現優先佇列
9.2 上機實驗
9.2.1 改造快速排序算法的實現
9.2.2 改造基數排序算法
第10章 檔案
10.1 基礎知識
10.1.1 主存儲器和輔助存儲器
10.1.2 各種常用檔案結構
10.2 上機實驗
10.2.1 學生基本信息管理
10.2.2 電話號碼查找系統
第11章 算法設計與分析
11.1 基礎知識
11.1.1 算法設計
11.1.2 算法分析
11.1.3 可計算性問題
11.2 上機實驗
11.2.1 農夫過河問題
11.2.2 n皇后問題
第二部分 數據結構與算法課程設計
第12章 課程設計
12.1 算術表達式求值
12.2 停車場管理
12.3 電話客戶服務模擬
12.4 簡單本文編輯器
12.5 壓縮軟體
12.6 排課軟體
12.7 公園導遊系統
12.8 理論計算機科學家族譜的文檔/視圖模式
12.9 專家系統套用——動物遊戲
12.10 簡單個人圖書管理系統
12.11 詞典變位詞檢索系統
附錄A 配套軟體包
附錄B 實驗報告格式
附錄C 課程設計報告格式
參考文獻
