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

《數據結構與算法(C++版)實驗和課程設計教程》是2014年清華大學出版社出版的圖書。

基本介紹

  • 書名:數據結構與算法(C++版)實驗和課程設計教程
  • ISBN:9787302175032
  • 類別:圖書
  • 定價:29元
  • 出版社:清華大學出版社
  • 出版時間:2014年
  • 裝幀:平裝
  • 印次:1-4
  • 印刷日期:2014-8-28
圖書簡介,圖書目錄,

圖書簡介

全書共分為兩部分: 第一部分介紹數據結構與算法基礎知識和實驗;第二部分討論數據結構與算法課程設計。第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
7.1基礎知識123
7.1.1圖的定義和述語123
7.1.2圖的存儲表示125
7.1.3圖的遍歷129
7.1.4圖的最小代價生成樹130
7.1.5有向無環圖及套用130
7.1.6最短路徑131
7.2上機實驗132
7.2.1改進最小生成樹的Kruskal算法的實現132
7.2.2圖的根頂點136第8章查找141
8.1基礎知識141
8.1.1查找的基本概念141
8.1.2靜態表的查找141
8.1.3動態查找表141
8.1.4散列表146
8.2上機實驗147
8.2.1鏈地址法處理衝突的散列表147
8.2.2字元統計153第9章排序157
9.1基礎知識157
9.1.1概述157
9.1.2插入排序157
9.1.3交換排序157
9.1.4選擇排序158
9.1.5歸併排序158
9.1.6基數排序158
9.1.7外部排序159
9.1.8用堆實現優先佇列159
9.2上機實驗160
9.2.1改造快速排序算法的實現160
9.2.2改造基數排序算法164第10章檔案170
10.1基礎知識170
10.1.1主存儲器和輔助存儲器170
10.1.2各種常用檔案結構170
10.2上機實驗171
10.2.1學生基本信息管理171
10.2.2電話號碼查找系統183第11章算法設計與分析184
11.1基礎知識184
11.1.1算法設計184
11.1.2算法分析186
11.1.3可計算性問題186
11.2上機實驗187
11.2.1農夫過河問題187
11.2.2n皇后問題194
第二部分數據結構與算法課程設計
第12章課程設計201
12.1算術表達式求值201
12.2停車場管理205
12.3電話客戶服務模擬210
12.4簡單本文編輯器216
12.5壓縮軟體225
12.6排課軟體235
12.7公園導遊系統245
12.8理論計算機科學家族譜的文檔/視圖模式250
12.9專家系統套用--動物遊戲257
12.10簡單個人圖書管理系統262
12.11詞典變位詞檢索系統271附錄A配套軟體包276附錄B實驗報告格式282附錄C課程設計報告格式283參考文獻284

相關詞條

熱門詞條

聯絡我們