數據結構（C語言版）例題詳解與課程設計指導(2014年清華大學出版社出版圖書)

內容簡介

本書力求對每題嚴格按照知識點全面分析並詳細解答。本書由兩部分組成：第1部分是典型例題詳解和習題解答，基本上涵蓋了數據結構的所有知識點；第2部分通過經典的課程設計案例詳解給出課程設計的實踐指導。

本書希望通過對基礎理論和概念的歸納總結、典型例題的詳細分析、課後習題的詳盡解答、課程設計的實例分析，幫助讀者深化對基本概念的理解，熟練掌握數據結構基本原理，進一步提高算法設計和分析能力。

第1章緒論
1.1知識點串講
1.1.1相關術語
1.1.2算法描述
1.1.3算法分析
1.2典型例題詳解
1.3課後習題解答
第2章線性表
2.1知識點串講
2.1.1知識結構圖
2.1.2相關術語
2.1.3線性表的順序存儲結構
2.1.4線性表的鏈式存儲結構
2.1.5線性表的順序存儲結構和鏈式存儲結構的比較
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.2典型例題詳解
4.3課後習題解答
第5章數組和廣義表
5.1知識點串講
5.1.1知識結構圖
5.1.2相關術語
5.1.3數組的存儲結構
5.1.4特殊矩陣
5.1.5稀疏矩陣
5.1.6廣義表
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哈夫曼樹
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.2典型例題精解
7.3課後習題解答
第8章查找
8.1知識點串講
8.1.1知識結構圖
8.1.2相關術語
8.1.3順序查找
8.1.4折半查找
8.1.5分塊查找
8.1.6二叉排序樹與平衡二叉樹
8.1.7B-樹與B+樹
8.1.8哈希查找
8.1.9各種查找算法的比較
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.1.9歸併排序
9.2典型例題詳解
9.3課後習題解答
第10章課程設計指導
10.1課程設計基本要求
10.1.1課程設計的步驟
10.1.2課程設計選題
10.2課程設計範例
10.2.1停車場管理系統
10.2.2簡單Huffman編碼/解碼的設計與實現
10.2.3各種排序算法性能比較
10.2.4拓撲排序和關鍵路徑
10.2.5航空訂票系統
參考文獻

數據結構（C語言版）例題詳解與課程設計指導(2014年清華大學出版社出版圖書)

基本介紹

內容簡介

目錄

相關詞條

熱門詞條