《全國高等院校“十二五”規(guī)劃教材:數(shù)據(jù)結構:C語言描述》共分為10章,包括緒論、線性表、棧與隊列、串、數(shù)組與廣義表、樹和二叉樹、圖、查找、內(nèi)部排序、外部排序等內(nèi)容。書中詳細敘述了線性結構、樹結構和圖結構中的數(shù)據(jù)表示及數(shù)據(jù)處理的方法,對查找和排序兩種重要數(shù)據(jù)處理的技術進行了詳細探討。每章均附有小結與典型例題,便于學習者總結提高。每章后面都有習題,并且在附錄中給出了2套考研測試題,便于學習者模擬練習和考研時參考。根據(jù)本書作者多年的教學經(jīng)驗,在書中給出了許多經(jīng)典算法,并且書中所有算法都用c語言進行了描述,可讀性好,應用性強,便于學者理解和掌握數(shù)據(jù)結構中的數(shù)據(jù)表示方法和數(shù)據(jù)處理方法!度珖叩仍盒!笆濉币(guī)劃教材:數(shù)據(jù)結構:C語言描述》可作為高等院校計算機及相關專業(yè)數(shù)據(jù)結構課程教材,也可供從事計算機應用開發(fā)的工程技術人員參考使用。
《全國高等院!笆濉币(guī)劃教材:數(shù)據(jù)結構:C語言描述》“語言敘述通俗易懂,講解由淺入深,算法可讀性好,應用性強,易教易學”。使用標準C作為算法描述語言為指導,使數(shù)據(jù)結構的表示簡化,突出了算法的實質(zhì)。并且書中所有算法均在TuRBO C2.0環(huán)境下經(jīng)調(diào)試通過。
第一章 緒論
1.1 引言
1.2 數(shù)據(jù)結構的概念
1.3 算法
1.4 總結與提高
第二章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲
2.3 線性表的鏈式存儲
2.4 順序表和鏈表的比較
2.5 總結與提高
第三章 棧和隊列
3.1 棧
3.2 隊列
3.3 總結與提高
第四章 串
4.1 串的類型定義
4.2 串的存儲
4.3 串的模式匹配算法
4.4 串的應用舉例
4.5 總結與提高
第五章 數(shù)組和廣義表
5.1 數(shù)組
5.2 廣義表
5.3 總結與提高
第六章 樹和二叉樹
6.1 樹的類型定義和術語
6.2 二叉樹
6.3 遍歷二叉樹和線索二叉樹
6.4 二叉樹的應用
6.5 樹、森林和二叉樹的關系
6.6 哈夫曼樹及其應用
6.7 總結與提高
第七章 圖
7.1 圖的類型定義和術語
7.2 圖的存儲
7.3 圖的遍歷
7.4 圖的連通性
7.5 有向無環(huán)圖及其應用
7.6 最短路徑
7.7 總結與提高
第八章 查找
8.1 靜態(tài)查找法
8.2 動態(tài)查找法
8.3 計算查找法一哈希表
8.4 總結與提高
第九章 內(nèi)部排序
9.1 排序的基本概念
9.2 插人類排序
9.3 交換類排序
9.4 選擇類排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 總結與提高
第十章 外部排序
10.1 外部排序的基本方法
10.2 多路平衡歸并的實現(xiàn)
10.3 置換一選擇排序
10.4 最佳歸并樹
10.5 總結與提高
附錄
數(shù)據(jù)結構試卷I
數(shù)據(jù)結構試卷Ⅱ
參考文獻