數(shù)據(jù)結(jié)構(gòu)理論與實踐

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的重要性
1.2 基本概念和術(shù)語
1.3 算法
習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 一元多項式的表示及相加**
2.5 實訓(xùn)
習(xí)題
第3章 棧與隊列
3.1 棧
3.2 隊列
3.3 棧和隊列的應(yīng)用
3.4 實訓(xùn)
習(xí)題
第4章 串和數(shù)組
4.1 串的基本概念和存儲結(jié)構(gòu)
4.2 串基本操作的實現(xiàn)**
4.3 數(shù)組的定義和運算
4.4 數(shù)組順序存儲結(jié)構(gòu)
4.5 矩陣的壓縮存儲
4.6 實訓(xùn)
習(xí)題
第5章 樹
5.1 樹
5.2 二叉樹
5.3 二叉樹的遍歷
5.4 樹和森林
5.5 哈夫曼樹及其應(yīng)用**
5.6 實訓(xùn)
習(xí)題
第6章 圖
6.1 圖的定義及術(shù)語
6.2 圖的存儲結(jié)構(gòu)
6.3 圖的遍歷
6.4 最小生成樹
6.5 有向無環(huán)圖及應(yīng)用
6.6 最短路徑**
6.7 實訓(xùn)
習(xí)題
第7章 查找
第8章 排序
參考文獻(xiàn)