掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
《數據結構(Java版)》習題解析與實驗指導 版權信息
- ISBN:9787560657165
- 條形碼:9787560657165 ; 978-7-5606-5716-5
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
《數據結構(Java版)》習題解析與實驗指導 內容簡介
本書共分為10章, 前9章分別為: 緒論、線性表、串、棧和隊列、數組和廣義表、樹和二叉樹、圖、查找和內排序。每一章由三個小節組成, 分別是: 知識點總結分析, 同步練習和同步練習參考答案。同步練習題包括判斷題、選擇題、填空題、應用題、算法設計題等各種題型, 通過做練習, 能夠鞏固和提高對基本概念的理解深度和分析與設計算法的能力。第10章給出部分綜合課程設計題目、課程設計報告模板和優秀實踐報告樣例, 進一步鍛練數據結構與算法設計和實現的能力。
《數據結構(Java版)》習題解析與實驗指導 目錄
第1章 緒論 1
1.1 知識點總結分析 1
1.1.1 學習數據結構的目的 1
1.1.2 數據結構的基本概念 1
1.1.3 算法和算法分析 2
1.1.4 重點和難點分析 4
1.2 同步練習 4
1.3 同步練習參考答案 8
第2章 線性表 9
2.1 知識點總結分析 9
2.1.1 線性表的基本概念 9
2.1.2 線性表的順序存儲結構 10
2.1.3 線性表的鏈式存儲結構 11
2.1.4 線性表的應用 13
2.1.5 重點和難點分析 15
2.2 同步練習 16
2.3 同步練習參考答案 19
第3章 串 23
3.1 知識點總結分析 23
3.1.1 字符串的基本概念 23
3.1.2 串的存儲結構 23
3.1.3 串的應用 24
3.1.4 重點和難點分析 25
3.2 同步練習 25
3.3 同步練習參考答案 27
第4章 棧和隊列 28
4.1 知識點總結分析 28
4.1.1 棧的基本概念 28
4.1.2 棧的順序存儲結構 28
4.1.3 棧的鏈式存儲結構 29
4.1.4 棧的應用 29
4.1.5 隊列的基本概念 30
4.1.6 隊列的順序存儲結構(循環隊列) 30
4.1.7 隊列的鏈式存儲結構(鏈隊列) 30
4.1.8 隊列的應用 30
4.1.9 其他類型限制存取點的表 31
4.1.10 重點和難點分析 31
4.2 同步練習 31
4.3 同步練習參考答案 35
第5章 數組和廣義表 38
5.1 知識點總結分析 38
5.1.1 數組的基本概念 38
5.1.2 特殊矩陣的壓縮存儲 39
5.1.3 稀疏矩陣的壓縮存儲 40
5.1.4 廣義表 40
5.1.5 數組與廣義表的應用 41
5.1.6 重點和難點分析 42
5.2 同步練習 42
5.3 同步練習參考答案 45
第6章 樹和二叉樹 47
6.1 知識點總結分析 47
6.1.1 樹的基本概念 47
6.1.2 二叉樹的基本概念與性質 48
6.1.3 二叉樹抽象數據類型的接口聲明 48
6.1.4 二叉樹的存儲結構 49
6.1.5 二叉樹的遍歷 49
6.1.6 線索二叉樹 49
6.1.7 Huffman(哈夫曼)編碼和Huffman樹 50
6.1.8 樹和森林 50
6.1.9 重點和難點分析 51
6.2 同步練習 52
6.3 同步練習參考答案 57
第7章 圖 62
7.1 知識點總結分析 62
7.1.1 圖的基本概念 62
7.1.2 圖的抽象數據類型接口 63
7.1.3 圖的存儲結構 63
7.1.4 圖的遍歷 64
7.1.5 圖的連通性問題 65
7.1.6 有向無環圖及其應用 66
7.1.7 *短路徑 67
7.1.8 重點和難點分析 68
7.2 同步練習 68
7.3 同步練習參考答案 74
第8章 查找 80
8.1 知識點總結分析 80
8.1.1 查找表的基本概念 80
8.1.2 靜態查找表 81
8.1.3 散列表(哈希表)查找表 82
8.1.4 動態查找表 84
8.1.5 重點和難點分析 86
8.2 同步練習 87
8.3 同步練習參考答案 92
第9章 排序 96
9.1 知識點總結分析 96
9.1.1 排序的基本概念 96
9.1.2 插入排序 97
9.1.3 交換排序 98
9.1.4 選擇排序 99
9.1.5 歸并排序 100
9.1.6 基數排序 100
9.1.7 各種排序方法性能比較 101
9.1.8 重點和難點分析 101
9.2 同步練習 102
9.3 同步練習參考答案 105
第10章 綜合課程設計題目和課程設計報告模板 109
10.1 綜合課程設計題目 109
10.1.1 線性表 109
10.1.2 棧與隊列 110
10.1.3 二叉樹與樹 115
10.1.4 圖 116
10.1.5 查找 117
10.1.6 排序 118
10.2 課程設計報告模板 118
10.3 部分課程實踐報告樣例 125
10.3.1 線性表——城市鏈表 125
10.3.2 棧與隊列——迷宮問題 133
10.3.3 樹與二叉樹——完全二叉樹的判斷 138
10.3.4 圖——校園導游咨詢 144
10.3.5 查找與排序——人名哈希表設計 157
附錄A “數據結構”試題精選 165
A.1 杭州電子科技大學信息工程學院計算機系“數據結構”試題 165
A.2 杭州電子科技大學碩士研究生入學考試“數據結構”試題 174
附錄B 2020年杭州電子科技大學碩士研究生入學考試“數據結構”考試大綱 182
參考文獻 184
展開全部
書友推薦
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
唐代進士錄
- >
推拿
- >
詩經-先民的歌唱
- >
我從未如此眷戀人間
- >
朝聞道
- >
我與地壇
- >
羅曼·羅蘭讀書隨筆-精裝
本類暢銷