數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解析與上機指導(dǎo)(新工科建設(shè)之路計算機類專業(yè)系列教材普通高等教育十三五規(guī)劃教材)
-
>
決戰(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電子書)
數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解析與上機指導(dǎo)(新工科建設(shè)之路計算機類專業(yè)系列教材普通高等教育十三五規(guī)劃教材) 版權(quán)信息
- ISBN:9787121351327
- 條形碼:9787121351327 ; 978-7-121-35132-7
- 裝幀:暫無
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解析與上機指導(dǎo)(新工科建設(shè)之路計算機類專業(yè)系列教材普通高等教育十三五規(guī)劃教材) 內(nèi)容簡介
本書從實踐角度對數(shù)據(jù)結(jié)構(gòu)內(nèi)容進行了完善和補充,是與《數(shù)據(jù)結(jié)構(gòu)教程》(胡元義,黑新宏主編,電子工業(yè)出版社,ISBN 978-7-121-35131-0)配套使用的輔助教材。本書一方面對《數(shù)據(jù)結(jié)構(gòu)教程》中的習(xí)題給出了深入淺出的解析,另一方面對《數(shù)據(jù)結(jié)構(gòu)教程》中出現(xiàn)的算法和部分習(xí)題算法調(diào)試了近80個上機實現(xiàn)程序并涵蓋了數(shù)據(jù)結(jié)構(gòu)的所有內(nèi)容,這對深入掌握和靈活運用數(shù)據(jù)結(jié)構(gòu)知識,提高解題和編程的思維、方法以及實際動手能力都有很大的幫助。 本書也是一本難得的數(shù)據(jù)結(jié)構(gòu)算法實現(xiàn)與輔助教材,可以配合目前各類數(shù)據(jù)結(jié)構(gòu)(C語言)教材使用,起到銜接教學(xué)與實踐的作用。此外,本書也可作為考研資料以及計算機應(yīng)用人員的實用資料和參考書。
數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解析與上機指導(dǎo)(新工科建設(shè)之路計算機類專業(yè)系列教材普通高等教育十三五規(guī)劃教材) 目錄
第1章 緒論習(xí)題解析
第2章 線性表習(xí)題解析
第3章 棧和隊列習(xí)題解析
第4章 串習(xí)題解析
第5章 數(shù)組與廣義表習(xí)題解析
第6章 樹與二叉樹習(xí)題解析
第7章 圖習(xí)題解析
第8章 查找習(xí)題解析
第9章 排序習(xí)題解析
第二篇 算法上機實現(xiàn)
第10章 線性表算法上機實現(xiàn)
10.1 順序表基本運算
10.2 在表頭插入生成單鏈表
10.3 在表尾插入生成單鏈表
10.4 單鏈表基本運算
10.5 雙向鏈表基本運算
10.6 靜態(tài)鏈表
10.7 例2.1算法實現(xiàn)
10.8 例2.2算法實現(xiàn)
10.9 例2.3算法實現(xiàn)
10.10 例2.4算法實現(xiàn)
10.11 例2.5算法實現(xiàn)
第11章 棧和隊列算法上機實現(xiàn)
11.1 順序;具\算
11.2 鏈;具\算
11.3 循環(huán)隊列基本運算
11.4 鏈隊列基本運算
11.5 例3.1算法實現(xiàn)
11.6 例3.5算法實現(xiàn)
第12章 串算法上機實現(xiàn)
12.1 順序串基本運算
12.2 生成鏈串與求串長、串連接運算
12.3 鏈串中求子串運算
12.4 鏈串中串插入運算
12.5 串的簡單模式匹配
12.6 串的無回溯KMP匹配
第13章 數(shù)組與廣義表算法上機實現(xiàn)
13.1 矩陣轉(zhuǎn)置
13.2 矩陣的快速轉(zhuǎn)置
13.3 稀疏矩陣的十字鏈表存儲
13.4 生成廣義表及求廣義表長度和深度的運算
第14章 樹與二叉樹算法上機實現(xiàn)
14.1 二叉樹的遍歷
14.2 二叉樹的非遞歸遍歷
14.3 另一種后序非遞歸遍歷二叉樹的方法
14.4 按層次遍歷二叉樹
14.5 由二叉樹的遍歷序列恢復(fù)二叉樹
14.6 二叉樹遍歷的應(yīng)用
14.7 中序線索二叉樹
14.8 哈夫曼樹及哈夫曼編碼
14.9 例6.4算法實現(xiàn)
第15章 圖算法上機實現(xiàn)
15.1 建立無向圖的鄰接矩陣
15.2 圖的深度優(yōu)先搜索
15.3 圖的廣度優(yōu)先搜索
15.4 圖的連通性
15.5 深度優(yōu)先生成樹
15.6 廣度優(yōu)先生成樹
15.7 *小生成樹的Prim算法
15.8 *小生成樹的Kruskal算法
15.9 單源點*短路徑的Dijkstra算法
15.10 每一對頂點間*短路徑的Floyd算法
15.11 拓?fù)渑判?br /> 15.12 關(guān)鍵路徑
第16章 查找算法上機實現(xiàn)
16.1 順序查找
16.2 折半(二分)查找
16.3 分塊查找
16.4 二叉排序樹建立、節(jié)點的查找和刪除
16.5 平衡二叉樹的建立、節(jié)點的查找和刪除
16.6 哈希(Hash)查找
第17章 排序算法上機實現(xiàn)
17.1 插入排序
17.2 折半插入排序
17.3 希爾(Shell)排序
17.4 冒泡排序
17.5 雙向冒泡排序
17.6 快速排序
17.7 選擇排序
17.8 雙向選擇排序
17.9 堆排序
17.10 歸并排序的遞歸算法實現(xiàn)
17.11 歸并排序的非遞歸算法實現(xiàn)
17.12 基數(shù)排序
參考文獻
- >
月亮虎
- >
經(jīng)典常談
- >
莉莉和章魚
- >
龍榆生:詞曲概論/大家小書
- >
朝聞道
- >
我與地壇
- >
唐代進士錄
- >
月亮與六便士