-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
高等學校計算機課程規劃教材數據結構與算法(C++版)實驗和課程設計(第2版)/游洪躍 唐寧九 孫界平 版權信息
- ISBN:9787302557753
- 條形碼:9787302557753 ; 978-7-302-55775-3
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
高等學校計算機課程規劃教材數據結構與算法(C++版)實驗和課程設計(第2版)/游洪躍 唐寧九 孫界平 本書特色
(1)提供本書作者開發的軟件包(包含所有本書所講的數據結構與算法的類模板與函數模板)。 (2)介紹Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發環境建立工程的步驟,在工程建立新文件與向工程添加已有文件的方法的文檔,以及打開一個工程的視頻。 (3)全書所有實驗與課程設計的在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發環境中的測試程序。 (4)全書所有實驗與課程設計的測試視頻。 (5)提供數據結構與算法相關的其它資料(例如Dev-C++v5.11與CodeBlocks v16.01軟件等免費C++編譯器)。 所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發環境中進行了嚴格的測試,同時還提供了大量的教學支持內容。
高等學校計算機課程規劃教材數據結構與算法(C++版)實驗和課程設計(第2版)/游洪躍 唐寧九 孫界平 內容簡介
本書結合C++面向對象程序設計的特點,討論了數據結構與算法基礎知識,并構建了實驗與課程設計,對所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發環境中進行了嚴格的測試,同時還提供了大量的教學支持內容。
高等學校計算機課程規劃教材數據結構與算法(C++版)實驗和課程設計(第2版)/游洪躍 唐寧九 孫界平 目錄
目錄
第1部分基 礎 知 識
第1章緒論3
1.1數據結構的基本概念3
1.2算法和算法分析4第2章線性表6
2.1線性表的邏輯結構6
2.2線性表的順序存儲結構7
2.3線性表的鏈式存儲結構7第3章棧和隊列9
3.1棧9
3.2隊列10
3.3優先隊列12第4章串13
4.1串類型的定義13
4.2字符串模式匹配算法13第5章數組和廣義表16
5.1數組16
5.2矩陣17
5.3廣義表19第6章樹和二叉樹22
6.1樹的基本概念22
6.2二叉樹23
6.3二叉樹遍歷25
6.4線索二叉樹26
6.5樹和森林的實現27
6.6哈夫曼樹與哈夫曼編碼32
6.7樹的計數33第7章圖35
7.1圖的定義和術語35
7.2圖的存儲表示38
7.3圖的遍歷40
7.4連通無向網的*小代價生成樹40
7.5有向無環圖及應用41
7.6*短路徑41第8章查找43
8.1查找的基本概念43
8.2靜態查找表43
8.3動態查找表43
8.4哈希表47第9章排序50
9.1概述50
9.2插入排序51
9.3交換排序51
9.4選擇排序51
9.5歸并排序52
9.6基數排序52
9.7外部排序53
第10章文件55
10.1主存儲器和輔助存儲器55
10.2各種常用文件結構55
第11章算法設計與分析56
11.1算法設計56
11.2算法分析58
第2部分實驗
實驗1石頭、剪刀、布61
實驗221點70
實驗3不帶頭節點形式的單鏈表80
實驗4任意大非負整數的任意大非負整數次方93
實驗5病人就醫管理102
實驗6利用后綴表達式計算中綴表達式的值107
實驗7文本串的加密115
實驗8改造串類120
實驗9螺旋方陣130
實驗10引用數使用空間表法廣義表存儲結構134
實驗11用二叉樹表示表達式147
實驗12改進哈夫曼樹類153
實驗13求*小生成樹的Kruskal的算法改進161
實驗14圖的根頂點166
實驗15鏈地址法處理沖突的哈希表170
實驗16字符統計177
實驗17改造快速排序算法181實驗18改造基數排序算法186
實驗19學生基本信息管理193
實驗20電話號碼的查找205
實驗21農夫過河問題216
實驗22n皇后問題225
第3部分課 程 設 計
項目1算術表達式求值233
項目2停車場管理系統237
項目3電話客戶服務模擬器244
項目4簡單文本編輯器250項目5壓縮軟件260
項目6排課軟件271
項目7公園導游系統282
項目8理論計算機科學家族譜的文檔/視圖模式288
項目9動物游戲296
項目10簡單個人圖書管理系統302
項目11詞典變位詞檢索系統311
參考文獻316
附錄A本書配套軟件包318
附錄B實驗報告格式324
附錄C課程設計報告格式325
附錄D流行C++開發環境的使用方法326
高等學校計算機課程規劃教材數據結構與算法(C++版)實驗和課程設計(第2版)/游洪躍 唐寧九 孫界平 作者簡介
唐寧九,四川大學計算機學院教授,碩導,主持、參與“863項目”“九.五攻關項目”五項,主持、參與橫向科研課題6項,在核心期刊上發表論文三十余篇,主編專著一本,主編教材一本,參加編寫教材3本。
- >
二體千字文
- >
名家帶你讀魯迅:故事新編
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
上帝之肋:男人的真實旅程
- >
有舍有得是人生
- >
姑媽的寶刀
- >
【精裝繪本】畫給孩子的中國神話
- >
回憶愛瑪儂