數(shù)據(jù)結(jié)構(gòu)實(shí)用教程

第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)結(jié)構(gòu)與軟件從業(yè)人員的未來(lái)發(fā)展
1.2 數(shù)據(jù)結(jié)構(gòu)綜述
1.3 算法綜述
1.4 數(shù)據(jù)結(jié)構(gòu)與算法存在互為困果的辨證關(guān)系
習(xí)題
第2章 線性表
2.1 線性表的概念及其基本運(yùn)算
2.2 順序表——線性表的順序存儲(chǔ)方式
2.3 鏈表——線性表的鏈接存儲(chǔ)方式
2.4 二維數(shù)組的數(shù)據(jù)壓縮處理
習(xí)題
第3章 堆棧、隊(duì)列和串
3.1 堆棧
3.2 隊(duì)列
3.3 串
習(xí)題
第4章 樹(shù)與二叉樹(shù)
4.1 樹(shù)與森林
4.2 二叉樹(shù)
4.3 二叉樹(shù)遍歷
4.4 樹(shù)與森林的基本操作
4.5 二叉樹(shù)應(yīng)用之一——二叉排序樹(shù)
4.6 二叉樹(shù)應(yīng)用之二——Hufferman樹(shù)
習(xí)題
第5章 圖
5.1 基本概念
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.3 圖的遍歷
5.4 生成樹(shù)和最小生成樹(shù)
5.5 拓?fù)渑判?br />5.6 關(guān)鍵路徑法
5.7 最短路徑
習(xí)題
第6章 基于樹(shù)的工程性實(shí)用遞歸算法
6.1 算法的遞歸和非遞歸實(shí)現(xiàn)的性能分析
6.2 工程性實(shí)用遞歸算法解決方案
6.3 新算法應(yīng)用舉例
習(xí)題
第7章 查找
7.1 基本概念和意義
7.2 線性表查找
7.3 基于樹(shù)的結(jié)點(diǎn)查找
習(xí)題
第8章 排序
8.1 基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 其他歸類排序方法
8.6 排序小結(jié)
習(xí)題
附錄A 實(shí)訓(xùn)項(xiàng)目
附錄B 基于數(shù)組的函數(shù)原型定義和功能說(shuō)明array.hc
附錄C 基于鏈表的函數(shù)原型定義和功能說(shuō)明chain.hc
附錄D 基于鏈表的Hufferman樹(shù)函數(shù)原型定義和功能說(shuō)明Huffer.hc
附錄E 教材電子課件所含文件清單及其運(yùn)行環(huán)境說(shuō)明
參考文獻(xiàn)