包郵 高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)與算法(C++版)實(shí)驗(yàn)和課程設(shè)計(jì)(第2版)/游洪躍 唐寧九 孫界平
-
>
全國計(jì)算機(jī)等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達(dá))
-
>
軟件性能測試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)與算法(C++版)實(shí)驗(yàn)和課程設(shè)計(jì)(第2版)/游洪躍 唐寧九 孫界平 版權(quán)信息
- ISBN:9787302557753
- 條形碼:9787302557753 ; 978-7-302-55775-3
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)與算法(C++版)實(shí)驗(yàn)和課程設(shè)計(jì)(第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í)驗(yàn)與課程設(shè)計(jì)的在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發(fā)環(huán)境中的測試程序。 (4)全書所有實(shí)驗(yàn)與課程設(shè)計(jì)的測試視頻。 (5)提供數(shù)據(jù)結(jié)構(gòu)與算法相關(guān)的其它資料(例如Dev-C++v5.11與CodeBlocks v16.01軟件等免費(fèi)C++編譯器)。 所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發(fā)環(huán)境中進(jìn)行了嚴(yán)格的測試,同時還提供了大量的教學(xué)支持內(nèi)容。
高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)與算法(C++版)實(shí)驗(yàn)和課程設(shè)計(jì)(第2版)/游洪躍 唐寧九 孫界平 內(nèi)容簡介
本書結(jié)合C++面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn),討論了數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識,并構(gòu)建了實(shí)驗(yàn)與課程設(shè)計(jì),對所有算法都在Visual C++ 6.0、Visual C++ 2017、Dev-C++ v5.11和CodeBlocks v16.01開發(fā)環(huán)境中進(jìn)行了嚴(yán)格的測試,同時還提供了大量的教學(xué)支持內(nèi)容。
高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)與算法(C++版)實(shí)驗(yàn)和課程設(shè)計(jì)(第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線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)7第3章棧和隊(duì)列9
3.1棧9
3.2隊(duì)列10
3.3優(yōu)先隊(duì)列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樹和森林的實(shí)現(xiàn)27
6.6哈夫曼樹與哈夫曼編碼32
6.7樹的計(jì)數(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è)計(jì)與分析56
11.1算法設(shè)計(jì)56
11.2算法分析58
第2部分實(shí)驗(yàn)
實(shí)驗(yàn)1石頭、剪刀、布61
實(shí)驗(yàn)221點(diǎn)70
實(shí)驗(yàn)3不帶頭節(jié)點(diǎn)形式的單鏈表80
實(shí)驗(yàn)4任意大非負(fù)整數(shù)的任意大非負(fù)整數(shù)次方93
實(shí)驗(yàn)5病人就醫(yī)管理102
實(shí)驗(yàn)6利用后綴表達(dá)式計(jì)算中綴表達(dá)式的值107
實(shí)驗(yàn)7文本串的加密115
實(shí)驗(yàn)8改造串類120
實(shí)驗(yàn)9螺旋方陣130
實(shí)驗(yàn)10引用數(shù)使用空間表法廣義表存儲結(jié)構(gòu)134
實(shí)驗(yàn)11用二叉樹表示表達(dá)式147
實(shí)驗(yàn)12改進(jìn)哈夫曼樹類153
實(shí)驗(yàn)13求*小生成樹的Kruskal的算法改進(jìn)161
實(shí)驗(yàn)14圖的根頂點(diǎn)166
實(shí)驗(yàn)15鏈地址法處理沖突的哈希表170
實(shí)驗(yàn)16字符統(tǒng)計(jì)177
實(shí)驗(yàn)17改造快速排序算法181實(shí)驗(yàn)18改造基數(shù)排序算法186
實(shí)驗(yàn)19學(xué)生基本信息管理193
實(shí)驗(yàn)20電話號碼的查找205
實(shí)驗(yàn)21農(nóng)夫過河問題216
實(shí)驗(yàn)22n皇后問題225
第3部分課 程 設(shè) 計(jì)
項(xiàng)目1算術(shù)表達(dá)式求值233
項(xiàng)目2停車場管理系統(tǒng)237
項(xiàng)目3電話客戶服務(wù)模擬器244
項(xiàng)目4簡單文本編輯器250項(xiàng)目5壓縮軟件260
項(xiàng)目6排課軟件271
項(xiàng)目7公園導(dǎo)游系統(tǒng)282
項(xiàng)目8理論計(jì)算機(jī)科學(xué)家族譜的文檔/視圖模式288
項(xiàng)目9動物游戲296
項(xiàng)目10簡單個人圖書管理系統(tǒng)302
項(xiàng)目11詞典變位詞檢索系統(tǒng)311
參考文獻(xiàn)316
附錄A本書配套軟件包318
附錄B實(shí)驗(yàn)報告格式324
附錄C課程設(shè)計(jì)報告格式325
附錄D流行C++開發(fā)環(huán)境的使用方法326
高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)與算法(C++版)實(shí)驗(yàn)和課程設(shè)計(jì)(第2版)/游洪躍 唐寧九 孫界平 作者簡介
唐寧九,四川大學(xué)計(jì)算機(jī)學(xué)院教授,碩導(dǎo),主持、參與“863項(xiàng)目”“九.五攻關(guān)項(xiàng)目”五項(xiàng),主持、參與橫向科研課題6項(xiàng),在核心期刊上發(fā)表論文三十余篇,主編專著一本,主編教材一本,參加編寫教材3本。
- >
李白與唐代文化
- >
名家?guī)阕x魯迅:朝花夕拾
- >
自卑與超越
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
名家?guī)阕x魯迅:故事新編
- >
山海經(jīng)
- >
伯納黛特,你要去哪(2021新版)