第1章 緒論
1.1 數(shù)據(jù)結構的重要性
1.2 基本概念和術語
1.2.1 基本概念
1.2.2 數(shù)據(jù)類型
1.3 算法
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
習題


第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結構
2.2.1 順序表
2.2.2 順序表上基本運算的實現(xiàn)
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表
2.3.2 單鏈表上的基本操作
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表及雙向循環(huán)鏈表
2.3.5 鏈表應用舉例
2.4 一元多項式的表示及相加**
2.5 實訓
習題


第3章 棧與隊列
3.1 棧
3.1.1 棧的概念及相關操作
3.1.2 棧的順序存儲結構及其基本運算的實現(xiàn)
3.1.3 棧的鏈式存儲結構及其基本運算的實現(xiàn)
3.2 隊列
3.2.1 隊列的概念和相關操作
3.2.2 隊列的順序存儲結構及其基本運算的實現(xiàn)
3.2.3 隊列的鏈式存儲結構及其基本運算的實現(xiàn)
3.3 棧和隊列的應用
3.3.1 棧的應用舉例
3.3.2 隊列的應用舉例
3.4 實訓
習題


第4章 串和數(shù)組
4.1 串的基本概念和存儲結構
4.1.1 基本概念
4.1.2 基本運算
4.1.3 串的抽象數(shù)據(jù)類型描述
4.1.4 串的存儲結構
4.2 串基本操作的實現(xiàn)
4.2.1 串基本操作
4.2.2 串的模式匹配算法
4.3 數(shù)組的定義和運算
4.3.1 數(shù)組的概念
4.3.2 數(shù)組的操作
4.4 數(shù)組順序存儲結構
4.4.1 行優(yōu)先順序
4.4.2 列優(yōu)先順序
4.4.3 基本操作在順序存儲上的實現(xiàn)
4.4.4 動態(tài)數(shù)組
4.5 矩陣的壓縮存儲
4.5.1 特殊矩陣
4.5.2 壓縮存儲
4.5.3 稀疏矩陣
4.5.4 廣義表
4.6 實訓
習題


第5章 樹
5.1 樹
5.1.1 樹的定義
5.1.2 樹的邏輯結構
5.1.3 樹的表示
5.2 二叉樹
5.2.1 二叉樹的定義
……
第6章 圖
第7章 查找
第8章 排序
參考文獻