數(shù)據(jù)結(jié)構(gòu)

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