內容簡介
《數據結構習題解答與實驗指導(第3版)》是普通高等教育“十一五”國家級規劃教材《數據結構（第三版）》的配套用書，集作者多年講授“數據結構”課程及指導學牛實驗的教學實踐經驗編寫而成。全書由兩部分組成。第一部分為學習提要和習題解答，其內容為數據結構各部分的知識要點、典型例題解析和習題解答，幫助學生提綱挈領地掌握知識重點、鞏固所學內容；第二部分為實驗指導，根據數據結構課程的教學重點，給出7個實驗題目，每個題目都有明確的實驗要求，同時還給出了規範的實驗步驟，此外在《數據結構習題解答與實驗指導(第3版)》附錄中還提供了一個實驗報告範例。
《數據結構習題解答與實驗指導(第3版)》力圖通過典型例題的解析對具有代表性實驗的指導，幫助學生深入學習、掌握並靈活運用數據結構知識。《數據結構習題解答與實驗指導(第3版)》配合主教材使用，起到銜接課堂教學、實驗教學以及課下輔導的作用。
《數據結構習題解答與實驗指導(第3版)》適合作為高等院校“數據結構”課程的參考書，也可作為研究生入學考試的輔導材料，對於從事計算機套用及開發的技術人員以及廣大的計算機及相關專業的自學者，也具有一定的參考價值。
目錄
第一篇 學習提要和習題解答
第1章 緒論
1．1 重點難點指導
1．1．1 相關術語
1．1．2 算法的描述和分析
1．2 典型例題解析
1．2．1 選擇題
1．2．2 判斷題
1．2．3 填空題
l．3 課後習題選解
第2章 線性表
2．1 重點難點指導
2．1．1 相關術語
2．1．2 線性表的順序存儲
2．1．3 鍊表
2．1．4 線性表的基本運算
2．2 典型例題解析
2．2．1 選擇題
2．2．2 判斷題
2．2．3 簡答題
2．2．4算法設計題
2．3 課後習題選解
第3章 棧和佇列
3．1 重點難點指導
3．1．1 相關術語
3．1．2 棧
3．1．3 佇列
3．1．4 棧的套用
3．1．5 佇列的套用
3．2 典型例題解析
3．2．1 選擇題
3．2．2 填空題
3．2．3 簡答題
3．2．4 算法設計題
3．3 課後習題選解
第4章 串
4．1 重點難點指導
4．1．1 相關術語
4．1．2 串的基本運算
4．1．3 串的存儲結構
4．1．4字元串匹配算法實功
4．2 典型例題解析
4．2．1 基本運算題
4．2．2 選擇題
4．2．3 填空題
4．2．4 算法設計題
4．3 課後習題選解
第5章 數組和廣義表
5．1 重點難點指導
5．1．1 相關術語
5．1．2 多維數組
5．1．3 特殊矩陣
5．1．4 稀疏矩陣
5．1．5 廣義表
5．2 典型例題解析
5．2．1 選擇題
5．2．2 填空題
5．2．3 簡答題
5．2．4 算法設計題
5．3 課後習題選解
第6章 二叉樹
6．1 重點難點指導
6．1．1 相關術語
6．1．2 二叉樹的存儲結構
6．1．3 二叉樹的遍歷運算
6．1．4 二叉樹的基本套用
6．2 典型例題解析
6．2．1 選擇題
6．2．2 判斷題
6．2．3 填空題
6．2．4 套用題
6．2．5 算法設計題
6．3 課後習題選解
第7章 樹形結構
7．1 重點難點指導
7．1．1 相關術語
7．1．2 樹的存儲結構
7．1．3 樹的基本運算
7．1．4 樹、森林和二叉樹的相互轉換
7．2 典型例題解析
7．2．1 選擇題
7．2．2 判斷題
7．2．3 填空題
7．2．4 套用題
7．2．5 算法設計題
7．3 課後習題選解
第8章 圖
8．1 重點難點指導
8．1．1 相關術語
8．1．2 圖的基本操作
8．1．3 圖的存儲表示
8．1．4 圖的遍歷
8．1．5 圖的套用
8．2 典型例題解析
8．2．1 判斷題
8．2．2 選擇題
8．2．3 填空題
8．2．4 套用題
8．2．5 算法設計題
8．3 課後習題選解
第9章 查找
9．1 重點難點指導
9．1．1 相關術語
9．1．2 線性表查找
9．1．3 排序樹上的查找
9．1．4 哈希表
9．2 典型例題解析
9．2．1 判斷題
9．2．2 選擇題
9．2．3 套用題
9．2．4 算法設計題
9．3 課後習題選解
第10章 排序
10．1 重點難點指導
10．1．1 相關術語
10．1．2 插入排序
10．1．3交換排序
10．1．4 選擇排序
10．1．5 歸併排序
10．1．6 基數排序
10．1．7外部排序
10．2 典型例題解析
10．2．1 判斷題
10．2．2 選擇題
10．2．3 填空題
10．2．4 算法設計題
10．3 課後習題選解
第二篇 實驗指導
第11章 實驗的一般步驟
11．1 概述
11．2 實驗步驟
第12章 實驗安排
實驗一 約瑟夫(Josephus)環問題
實驗二一元多項式相加問題
實驗三 停車場模擬管理程式的設計與實現
實驗四 農夫過河問題的求解
實驗五哈夫曼編/解碼的設計與實現
實驗六 簡單校園導遊程式的設計與實現
實驗七 簡單個人書籍管理系統的設計與實現
附錄A 實驗報告範例
參考文獻
