數(shù)據(jù)結(jié)構(gòu)與算法解析

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