滿額折
《數據結構(Java版)》習題解析與實驗指導（簡體書）
商品資訊
相關商品
商品簡介
目次
商品簡介
本書為《數據結構(Java版)》(葉核亞編著，電子工業出版社出版)的學習輔導教材。本書的習題和解答中採用的各種數據接口和存儲類型，與《數據結構(Java版)》一書中的一致。全書共分為10章，前9章分別為緒論、線性表、串、棧和隊列、數組和廣義表、 樹和二叉樹、圖、查找、排序。每一章包含知識點總結分析、同步練習和同步練習參考答案。同步練習題包括判斷題、選擇題、填空題、應用題、算法設計題等各種題型，通過做練習，能夠鞏固和提高對基本概念的理解深度以及分析與設計算法的能力。第10章給出綜合課程設計題目、課程設計報告模板和部分課程實踐報告樣例， 進一步鍛煉數據結構與算法的設計和實現能力。 本書既可以作為學習“數據結構”課程的輔助教材，也可以作為“數據結構”課程研究生入學考試的複習參考書。
目次
第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
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
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。