數(shù)據(jù)結構與算法實踐教程

上篇 學習指導篇
第1章 數(shù)據(jù)結構緒論
1．1 知識點總結
1．1．1 數(shù)據(jù)結構的基本概念
1．1．2 算法設計與算法分析
1．2 習題解析
1．2．1 習題
1．2．2 答案及解析
第2章 線性表
2．1 知識點總結
2．1．1 線性表的概念
2．1．2 順序表
2．1．3 線性表的鏈接存儲表示
2．1．4 兩種存儲表示的比較
2．1．5 線性表的應用
2．2 重難點解析
2．3 習題解析
2．3．1 習題
2．3．1 答案及解析
第3章 棧和隊列
3．1 知識點總結
3．1．1 棧
3．1．2 隊列
3．1．3 棧與隊列的應用
3．1．4 棧與遞歸
3．2 習題解析
3．2．1 習題
3．2．2 答案及解析
第4章 數(shù)組、字符串與廣義表
4．1 知識點總結
4．1．1 多維數(shù)組
4．1．2 特殊矩陣與稀疏矩陣
4．1．3 字符串
4．1．4 同義表
4．2 習題解析
4．2．1 習題
4．2．2 答案及解析
第5章 樹與二叉樹
5．1 知識點總結
5．1．1 樹的基本概念
5．1．2 二叉樹及其存儲表示
5．1．3 二叉樹的遍歷
5．1．4 線索二叉樹
5．1．5 樹與森林的存儲與遍歷
5．1．6 Huffman樹
5．1．7 堆
5．2 習題解析
5．2．1 習題
5．2．2 答案及解析
第6章 圖
6．1 知識點總結
6．1．1 圖的基本概念
6．1．2 圖的存儲表示
6．1．3 圖的遍歷
6．1．4 最小生成樹
6．1．5 最短路徑
6．1．6 拓撲排序和關鍵路徑
6．2 習題解析
6．2．1 習題
6．2．2 答案及解析
第7章 查找
7．1 知識點總結
7．1．1 查找的概念與簡單查找方法
7．1．2 二叉查找樹
7．1．3 AVL樹
7．1．4 B樹與B+樹
7．1．5 散列法
7．2 習題解析
7．2．1 習題
7．2．2 答案及解析
第8章 排序
8．1 知識點總結
8．1．1 排序的概念
8．1．2 插入排序
8．1．3 交換排序
8．1．4 選擇排序
8．1．5 歸并排序
8．1．6 桶排序
8．1．7 內(nèi)排序方法的比較
8．2 習題解析
8．2．1 習題
8．2．2 答案及解析
中篇 實驗指導篇
第9章 實驗指導
9．1 實驗指南
9．1．1 實驗內(nèi)容設置
9．1．2 實驗須知
9．1．3 實驗步驟
9．2 實驗題目及要求
9．2．1 線性表
9．2．2 棧和隊列
9．2．3 數(shù)組、字符串與廣義表
9．2．4 ．樹和二叉樹
9．2．5 圖
9．2．6 查找
9．2．7 排序
9．3 數(shù)據(jù)結構實驗案例
下篇 課程設計篇
第10章 課程設計
10．1 課程設計指南
10．1．1 課程設計形式
10．1．2 學生應提交的資料
10．1．3 考核辦法
10．1．4 課程設計報告
10．2 課程設計題目
10．3 數(shù)據(jù)結構課程設計案例
附錄A 實驗報告格式
附錄B 課程設計報告格式
參考文獻