數(shù)據(jù)結(jié)構(gòu)

第一章 緒論
第一節(jié) 數(shù)據(jù)結(jié)構(gòu)實例
第二節(jié) 基本概念和術(shù)語
第三節(jié) 算法和算法的評價
第二章 線性表
第一節(jié) 線性表的類型定義
第二節(jié) 線性表的順序表示和實現(xiàn)
第三節(jié) 線性表的鏈式表示和實現(xiàn)
第四節(jié) 線性表的其他鏈式表示
第五節(jié) 線性表的應用舉例
第三章 棧和隊列
第一節(jié) 棧
第二節(jié) 棧的應用舉例
第三節(jié) 隊列
第四節(jié) 隊列的應用舉例
第四章 樹和二叉樹
第一節(jié) 樹
第二節(jié) 二叉樹
第三節(jié) 線索二叉樹
第四節(jié) 樹和森林
第五節(jié) 赫夫曼樹及其應用
第五章 圖
第一節(jié) 圖的數(shù)學結(jié)構(gòu)
第二節(jié) 圖的計算機表示
第三節(jié) 圖的遍歷
第四節(jié) 圖的應用之一——最小生成樹
第五節(jié) 圖的應用之二——拓撲排序與關(guān)鍵路徑
第六節(jié) 圖的應用之三——最短路徑
第六章 查找／檢索
第一節(jié) 基本概念
第二節(jié) 靜態(tài)查找表
第三節(jié) 二叉查找樹
第四節(jié) B-樹
第五節(jié) 散列表查找
第七章 排序
第一節(jié) 概述
第二節(jié) 插入排序
第三節(jié) 交換排序
第四節(jié) 選擇排序
第五節(jié) 歸并排序
第六節(jié) 各種內(nèi)部排序方法的比較討論
第七節(jié) 外部排序
第八章 文件
第一節(jié) 文件概述
第二節(jié) 順序文件
第三節(jié) 直接文件（散列文件）
第四節(jié) 索引文件
第五節(jié) 索引順序文件
第六節(jié) 倒排文件
附錄：部分章節(jié)算法的C語言代碼
主要參考文獻