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