第1章 緒論
1.1 數據結構的定義
1.2 數據結構的發(fā)展及其目的
1.3 基本概念及術語
1.4 數據類型和抽象數據類型
1.5 算法描述
1.6 算法分析
1.6.1 算法設計的要求
1.6.2 算法的復雜度
習題
第2章 線性表
2.1 線性表的基本概念及操作
2.2 線性表的順序存儲結構
2.2.1 順序存儲結構的表示
2.2.2 順序表上的基本運算
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表結構的表示
2.3.2 單鏈表的基本操作
2.3.3 單鏈表上的其它運算舉例
2.3.4 單向及雙向循環(huán)鏈表
2.3.5 靜態(tài)鏈表
2.4 順序表和鏈式表的比較
2.5 線性表的應用舉例
2.6 廣義表
2.6.1 廣義表的定義和基本運算
2.6.2 廣義表的存儲
習題二
第3章 棧和隊列
3.1 棧的基本概念
3.2 棧的存儲結構
3.2.1 棧的順序存儲
3.2.2 棧的順序存儲的基本操作
3.2.3 棧的鏈式存儲結構
3.2.4 兩種存儲結構的比較
3.3 棧的應用
3.4 棧與遞歸
3.5 隊列的概念
3.6 隊列的存儲結構
3.6.1 隊列的順序存儲和循環(huán)隊列
3.6.2 隊列的鏈式存儲結構
3.6.3 隊列兩種存儲結構的比較
3.7 隊列的應用
習題三
第4章 串和數組
4.1 串的定義及基本操作
4.1.1 串的定義
4.1.2 串的基本操作
4.2 串的存儲表示
4.2.1 串的順序結構
4.2.2 串的堆式存儲結構
4.2.3 串的鏈式結構
4.3 串的模式匹配算法
4.3.1 樸素的模式匹配算法
4.3.2 改進的模式匹配算法
4.4 數組的定義及基本操作
4.4.1 數組的定義
4.4.2 數組的基本操作
4.5 數組的順序存儲結構
4.6 矩陣的壓縮存儲
4.6.1 特殊矩陣的壓縮存儲
4.6.2 稀疏矩陣的壓縮存儲
習題四
第5章 樹和二叉樹
5.1 樹的基本概念及其表示
5.1.1 樹的定義及相關術語
5.1.2 樹形結構的邏輯特征
5.1.3 樹的基本操作
……
第六章 圖
第七章 查找
第八章 內部排序
第九章 文件