任雪萍主編的《數據結構學習指導與實踐(高等
學校電子信息學科十二五規劃教材)》是與《數據結
構(Java版)》(葉核亞主編，電子工業出版社出版)配
套的輔導教材，其習題和答案中采用的各種數據接口
和存儲類型與《數據結構(Java版)》一書一致。全書
共分為10章，前9章分別為：緒論、線性表、串、棧
和隊列、數組、樹與二叉樹、圖、查找表和內部排序
表等，每章均由三個部分組成，分別是：知識點總結
分析，同步練習和同步練習參考答案。第10章給出部
分綜合課程設計題目和課程設計報告模板，以進一步
鍛練學生數據結構與算法設計和實現的能力。附錄A
和附錄B分別給出杭州電子科技大學信息工程學院計
算機繫“數據結構”部分試題，以及碩士研究生入學
考試“數據結構”試題和考試大綱。本書既可以作為
學習數據結構課程的輔助教材，也可以作為數據結構
課程研究生入學考試的復習參考書。

第1章 緒論
1.1 知識點總結分析
1.1.1 學習數據結構的目的
1.1.2 數據結構的基本概念
1.1.3 算法和算法分析
1.1.4 重點和難點分析
1.2 同步練習
1.3 同步練習參考答案
第2章 線性表
2.1 知識點總結分析
2.1.1 線性表的基本概念
2.1.2 線性表的順序存儲結構
2.1.3 線性表的鏈式存儲結構
2.1.4 重點和難點分析
2.2 同步練習
2.3 同步練習參考答案
第3章 串
3.1 知識點總結分析
3.1.1 字符串的基本概念
3.1.2 串的存儲結構
3.1.3 重點和難點分析
3.2 同步練習
3.3 同步練習參考答案
第4章 棧和隊列
4.1 知識點總結分析
4.1.1 棧的基本概念
4.1.2 棧的順序存儲結構
4.1.3 棧的鏈式存儲結構
4.1.4 棧的應用
4.1.5 隊列的基本概念
4.1.6 隊列的順序存儲結構(循環隊列)
4.1.7 隊列的鏈式存儲結構(鏈隊列)
4.1.8 隊列的應用
4.1.9 其他類型限制存取點的表
4.1.1 0重點和難點分析
4.2 同步練習
4.3 同步練習參考答案
第5章 數組和廣義表
5.1 知識點總結分析
5.1.1 數組的基本概念
5.1.2 特殊矩陣的壓縮存儲
5.1.3 稀疏矩陣的壓縮存儲
5.1.4 廣義表
5.1.5 重點和難點分析
5.2 同步練習
5.3 同步練習參考答案
第6章 樹和二叉樹
6.1 知識點總結分析
6.1.1 樹的基本概念
6.1.2 二叉樹的基本概念與性質
6.1.3 二叉樹抽像數據類型的接口聲明
6.1.4 二叉樹的存儲結構
6.1.5 二叉樹的遍歷
6.1.6 線索二又樹
6.1.7 Huffman(哈夫曼)編碼和Huffman樹
6.1.8 樹和森林
6.1.9 重點和難點分析
6.2 同步練習
6.3 同步練習參考答案
第7章 圖
7.1 知識點總結分析
7.1.1 圖的基本概念
7.1.2 圖的抽像數據類型接口
7.1.3 圖的存儲結構
7.1.4 圖的遍歷
7.1.5 圖的連通性問題
7.1.6 有向無環圖及其應用
7.1.7 *短路徑
7.1.8 重點和難點分析
7.2 同步練習
7.3 同步練習參考答案
第8章 查找
8.1 知識點總結分析
8.1.1 查找表的基本概念
8.1.2 靜態查找表
8.1.3 散列表(哈希表)查找表
8.1.4 動態查找表
8.1.5 重點和難點分析
8.2 同步練習
8.3 同步練習參考答案
第9章 排序
9.1 知識點總結分析
9.1.1 排序的基本概念
9.1.2 插入排序
9.1.3 交換排序
9.1.4 選擇排序
9.1.5 歸並排序
9.1.6 基數排序
9.1.7 各種排序方法性能比較
9.1.8 重點和難點分析
9.2 同步練習
9.3 同步練習參考答案
**0章 綜合課程設計題目和課程設計報告模板
10.1 綜合課程設計題目
10.2 課程設計報告模板
附錄A “數據結構”試題精選
A.1 杭州電子科技大學信息工程學院計算機繫“數據結構”試題
A.2 杭州電子科技大學碩士研究生入學考試“數據結構”試題
附錄B 2013年杭州電子科技大學碩士研究生入學考試“數據結構”考試大綱
參考文獻