●第一部分 知識提煉與實例解析
第1章 緒論
1.1 數據結構的基本概念
1.1.1 知識提煉
1.1.2 典型實例解析
1.1.3 實例練習
1.2 算法與算法分析
1.2.1 知識提煉
1.2.2 典型實例解析
1.2.3 實例練習
1.3 實例練習解答
1.3.1 1.1.3 小節實例練習解答
1.3.2 1.2.3 小節實例練習解答
第2章 線性表
2.1 線性表的定義及其基本操作
2.1.1 知識提煉
2.1.2 典型實例解析
2.1.3 實例練習
2.2 基於順序存儲的線性表
2.2.1 知識提煉
2.2.2 典型實例解析
2.2.3 實例練習
2.3 基於鏈式存儲的線性表
2.3.1 知識提煉
2.3.2 典型實例解析
2.3.3 實例練習
2.4 實例練習解答
2.4.1 2.1.3 小節實例練習解答
2.4.2 2.2.3 小節實例練習解答
2.4.3 2.3.3 小節實例練習解答
第3章 棧與隊列
3.1 棧
3.1.1 知識提煉
3.1.2 典型實例解析
3.1.3 實例練習
3.2 隊列
3.2.1 知識提煉
3.2.2 典型實例解析
3.2.3 實例練習
3.3 棧與隊列的應用
3.3.1 知識提煉
3.3.2 典型實例解析
3.3.3 實例練習
3.4 實例練習解答
3.4.1 3.1.3 小節實例練習解答
3.4.2 3.2.3 小節實例練習解答
3.4.3 3.3.3 小節實例練習解答
第4章 串與數組
4.1 串
4.1.1 知識提煉
4.1.2 典型實例解析
4.1.3 實例練習
4.2 數組
4.2.1 知識提煉
4.2.2 典型實例解析
4.2.3 實例練習
4.3 特殊矩陣的壓縮存儲
4.3.1 知識提煉
4.3.2 典型實例解析
4.3.3 實例練習
4.4 實例練習解答
4.4.1 4.1.3 小節實例練習解答
4.4.2 4.2.3 小節實例練習解答
4.4.3 4.3.3 小節實例練習解答
第5章 樹與二叉樹
5.1 樹的基本概念
5.1.1 知識提煉
5.1.2 典型實例解析
5.1.3 實例練習
5.2 二叉樹的基本概念
5.2.1 知識提煉
5.2.2 典型實例解析
5.2.3 實例練習
5.3 二叉樹的遍歷
5.3.1 知識提煉
5.3.2 典型實例解析
5.3.3 實例練習
5.4 哈夫曼樹及哈夫曼編碼
5.4.1 知識提煉
5.4.2 典型實例解析
5.4.3 實例練習
5.5 樹與森林
5.5.1 知識提煉
5.5.2 典型實例解析
5.5.3 實例練習
5.6 實例練習解答
5.6.1 5.1.3 小節實例練習解答
5.6.2 5.2.3 小節實例練習解答
5.6.3 5.3.3 小節實例練習解答
5.6.4 5.4.3 小節實例練習解答
5.6.5 5.5.3 小節實例練習解答
第6章 圖
6.1 圖的概述
6.1.1 知識提煉
6.1.2 典型實例解析
6.1.3 實例練習
6.2 圖的存儲結構
6.2.1 知識提煉
6.2.2 典型實例解析
6.2.3 實例練習
6.3 圖的遍歷
6.3.1 知識提煉
6.3.2 典型實例解析
6.3.3 實例練習
6.4 最小生成樹
6.4.1 知識提煉
6.4.2 典型實例解析
6.4.3 實例練習
6.5 最短路徑
6.5.1 知識提煉
6.5.2 典型實例解析
6.5.3 實例練習
6.6 拓撲排序
6.6.1 知識提煉
6.6.2 典型實例解析
6.6.3 實例練習
6.7 關鍵路徑
6.7.1 知識提煉
6.7.2 典型實例解析
6.7.3 實例練習
6.8 實例練習解答
6.8.1 6.1.3 小節實例練習解答
6.8.2 6.2.3 小節實例練習解答
6.8.3 6.3.3 小節實例練習解答
6.8.4 6.4.3 小節實例練習解答
6.8.5 6.5.3 小節實例練習解答
6.8.6 6.6.3 小節實例練習解答
6.8.7 6.7.3 小節實例練習解答
第7章 排序
7.1 排序的基本概念
7.1.1 知識提煉
7.1.2 典型實例解析
7.1.3 實例練習
7.2 插入排序
7.2.1 知識提煉
7.2.2 典型實例解析
7.2.3 實例練習
7.3 交換排序
7.3.1 知識提煉
7.3.2 典型實例解析
7.3.3 實例練習
7.4 選擇排序
7.4.1 知識提煉
7.4.2 典型實例解析
7.4.3 實例練習
7.5 歸並排序
7.5.1 知識提煉
7.5.2 典型實例解析
7.5.3 實例練習
7.6 基數排序
7.6.1 知識提煉
7.6.2 典型實例解析
7.6.3 實例練習
7.7 各種內排序方法的比較
7.7.1 知識提煉
7.7.2 典型實例解析
7.7.3 實例練習
7.8 外部排序
7.8.1 知識提煉
7.8.2 典型實例解析
7.8.3 實例練習
7.9 實例練習解答
7.9.1 7.1.3 小節實例練習解答
7.9.2 7.2.3 小節實例練習解答
7.9.3 7.3.3 小節實例練習解答
7.9.4 7.4.3 小節實例練習解答
7.9.5 7.5.3 小節實例練習解答
7.9.6 7.6.3 小節實例練習解答
7.9.7 7.7.3 小節實例練習解答
7.9.8 7.8.3 小節實例練習解答
第8章 查找
8.1 查找的基本概念
8.1.1 知識提煉
8.1.2 典型實例解析
8.1.3 實例練習
8.2 靜態查找表
8.2.1 知識提煉
8.2.2 典型實例解析
8.2.3 實例練習
8.3 動態查找表
8.3.1 知識提煉
8.3.2 典型實例解析
8.3.3 實例練習
8.4 哈希表查找
8.4.1 知識提煉
8.4.2 典型實例解析
8.4.3 實例練習
8.5 實例練習解答
8.5.1 8.1.3 小節實例練習解答
8.5.2 8.2.3 小節實例練習解答
8.5.3 8.3.3 小節實例練習解答
8.5.4 8.4.3 小節實例練習解答
第二部分 實 驗 指 導
實驗一順序表的操作實驗
實驗二鏈表的操作實驗
實驗三棧的操作實驗
實驗四隊列的操作實驗
實驗五二叉樹的操作實驗
實驗六排序的操作實驗
實驗七靜態查找表的操作實驗
實驗八二叉排序樹的操作實驗
實驗九哈希表的查找操作實驗
實驗十圖的操作實驗
參考文獻
劉小晶主編的《數據結構實例解析與實驗指導--Java語言描述(計算機科學與技術21世紀高等學校規劃教材)》是與《數據結構――java語言描述》(劉小晶、杜選主編,清華大學出版社,2011)配套的教學輔助教材,是嚴格按照教育部計算機科學與技術教學指導委員會制訂的課程大綱和《全國碩士研究生統一考試計算機專業基礎綜合考試大綱》中的數據結構部分的近期新要求編寫的。書中包括兩部分內容。第一部分是對課程主要知識的提煉和實例解析,旨在對課程大綱和考研大綱中提及的重要知識點進行梳理和提煉,力求內容描述簡明扼要、重點突出; 同時,針對每個知識點彙集了大量典型例題和練習題,既涵蓋了近幾年部分計算機聯考真題,也涉及了教材中所有習題的解答,用到的算法或程序全部采用java語言進行描述。本書中典型例題和練習題的內容從理論概念到應用實踐,再到拓展運用,由淺入深,層層遞進。第二部分是實驗指導。這部分圍繞幾種常見的數據結等