圖書信息
出版社: 清華大學出版社; 第1版 (2011年3月1日)
叢書名: 高等院校信息技術規劃教材
平裝: 296頁
正文語種: 簡體中文
開本: 16
ISBN: 7302246289, 9787302246282
條形碼: 9787302246282
尺寸: 25.6 x 18.2 x 1.4 cm
重量: 440 g
內容簡介
《數據結構(C語言版)例題詳解與課程設計指導》力求對每題嚴格按照知識點全面分析並詳細解答。《數據結構(C語言版)例題詳解與課程設計指導》由兩部分組成:第1部分是典型例題詳解和習題解答,基本上涵蓋了數據結構的所有知識點;第2部分通過經典的課程設計案例詳解給出課程設計的實踐指導。
《數據結構(C語言版)例題詳解與課程設計指導》希望通過對基礎理論和概念的歸納總結、典型例題的詳細分析、課後習題的詳盡解答、課程設計的實例分析,幫助讀者深化對基本概念的理解,熟練掌握數據結構基本原理,進一步提高算法設計和分析能力。
《數據結構(C語言版)例題詳解與課程設計指導》語言流暢,內容通俗易懂,例題經典,解答詳盡。《數據結構(C語言版)例題詳解與課程設計指導》是《數據結構(C語言版)》(秦鋒主編,清華大學出版杜出版,ISBN:978-7-302-64603-9)的配套教材,同時又自成體系。《數據結構(C語言版)例題詳解與課程設計指導》可作為高等學校計算機信息類專業的學習輔導書,也可作為研究生入學考試的複習參考書。
目錄
第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.7 B-樹與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 航空訂票系統
參考文獻