出版時間:2011-3 出版社:清華大學出版社 作者:秦鋒,袁志祥 主編 頁數:296
內容概要
《數據結構例題詳解與課程設計指導》力求對每題嚴格按照知識點全面分析并詳細解答。本書由兩部分組成:
第1部分是典型例題詳解和習題解答,基本上涵蓋了數據結構的所有知識點;第2部分通過經典的課程設計案例詳解給出課程設計的實踐指導。
《數據結構例題詳解與課程設計指導》希望通過對基礎理論和概念的歸納總結、典型例題的詳細分析、課后習題的詳盡解答、課程設計的實例分析,幫助讀者深化對基本概念的理解,熟練掌握數據結構基本原理,進一步提高算法設計和分析能力。
本書語言流暢,內容通俗易懂,例題經典,解答詳盡。本書是《數據結構(C語言版)》(秦鋒主編,清華大學出版社出版,ISBN:
978-7-302-24603-9)的配套教材,同時又自成體系。本書可作為高等學校計算機信息類專業(yè)的學習輔導書,也可作為研究生入學考試的復習參考書。本書由秦鋒教授和袁志祥副教授擔任主編,湯亞玲、王森玉、陳學進、鄭嘯、儲岳中、程澤凱擔任副主編。
書籍目錄
第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停車場管理系統(tǒng)
10.2.2簡單Huffman編碼/譯碼的設計與實現
10.2.3各種排序算法性能比較
10.2.4拓撲排序和關鍵路徑
10.2.5航空訂票系統(tǒng)
參考文獻
圖書封面
評論、評分、閱讀與下載