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

前言
第1章 緒論
　1.1 基本術(shù)語和基本運(yùn)算
　1.2 算法描述和算法分析
　習(xí)題1
第2章 線性表
　2.1 線性表
　2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　習(xí)題2
第3章 棧和隊(duì)列
　3.1 棧
　3.2 棧的存儲(chǔ)結(jié)構(gòu)
　3.3 隊(duì)列
　3.4 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
　習(xí)題3
第4章 串
　4.1 串的基本概念
　4.2 串的基本運(yùn)算
　4.3 串的存儲(chǔ)結(jié)構(gòu)
　4.4 串的基本運(yùn)算的實(shí)現(xiàn)
　習(xí)題4
第5章 數(shù)組和廣義表
　5.1 數(shù)組
　5.2 矩陣的壓縮存儲(chǔ)
　5.3 廣義表
　習(xí)題5
第6章 樹
　6.1 樹
　6.2 二叉樹
　6.3 遍歷二叉樹
　6.4 線索二叉樹
　6.5 樹和森林
　6.6 哈夫曼樹及其應(yīng)用
　習(xí)題6
第7章 圖
　7.1 圖的基本概念
　7.2 圖的存儲(chǔ)結(jié)構(gòu)
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 關(guān)鍵路徑
　7.6 最短路徑
　習(xí)題7
第8章 查找
　8.1 基本概念
　8.2 線性表的查找
　8.3 二叉排序樹查找
　8.4 散列查找
　習(xí)題8
第9章 內(nèi)部排序
　9.1 基本概念
　9.2 插入排序
　9.3 交換排序
　9.4 選擇排序
　9.5 歸并排序
　9.6 基數(shù)排序
　9.7 各種排序方法比較
　習(xí)題9
第10章 外部排序和文件
　10.1 外部排序
　10.2 文件的基本概念
　10.3 順序文件
　10.4 索引文件
　習(xí)題10
實(shí)習(xí)部分
實(shí)習(xí)指導(dǎo)
實(shí)習(xí)題
綜合應(yīng)用實(shí)例——迷宮問題
參考文獻(xiàn)