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

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