數據結構（C語言版）

第一章 數據結構概述
　第一節(jié) 數據結構的概念
　第二節(jié) 描述算法的語言及規(guī)則
　第三節(jié) 算法的分析
　小結
　習題一
第二章 線性表
　第一節(jié) 線性表的邏輯結構
　第二節(jié) 線性表的順序存儲結構
　第三節(jié) 線性表的鏈式存儲結構
　第四節(jié) 其他形式的鏈式結構
　第五節(jié) 稀疏矩陣
　小結
　習題二
　實訓二
第三章 棧與隊列
　第一節(jié) 棧及其應用
　第二節(jié) 隊列
　小結
　習題三
　實訓三
第四章 串
　第一節(jié) 串的基本概念及其運算
　第二節(jié) 串的存儲結構
　第三節(jié) 串的有關算法
　小結
　習題四
　實訓四
第五章 樹
　第一節(jié) 一般樹的概念
　第二節(jié) 二叉樹
　第三節(jié) 二叉樹的遍歷
　第四節(jié) 線索二叉樹
　第五節(jié) 二叉樹的應用——表達式樹
　第六節(jié) 二叉排序樹
　第七節(jié) 哈夫曼樹
　小結
　習題五
　實訓五
第六章 圖
　第一節(jié) 圖的基本概念
　第二節(jié) 圖的存儲結構
　第三節(jié) 圖的遍歷
　第四節(jié) 生成樹
　第五節(jié) 最短路徑
　第六節(jié) 圖的拓撲排序
　小結
　習題六
第七章 查找
　第一節(jié) 查找的概念
　第二節(jié) 順序表查找
　第三節(jié) 索引表查找
　第四節(jié) 散列表的查找
　小結
　習題七
　實訓七
第八章 排序
　第一節(jié) 排序的基本概念
　第二節(jié) 插入排序
　第三節(jié) 選擇排序
　第四節(jié) 交換排序
　第五節(jié) 歸并排序
　第六節(jié) 各種內部排序方法的比較
　小結
　習題八
　實訓八
第九章 文件
　第一節(jié) 文件的基本概念
　第二節(jié) 文件的物理結構
　小結
　習題九
參考答案
參考文獻