數(shù)據(jù)結(jié)構(gòu)（C語言版）

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