數(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è)計(jì)的要求
1.6.2 算法的復(fù)雜度
習(xí)題
第2章 線性表
2.1 線性表的基本概念及操作
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序存儲結(jié)構(gòu)的表示
2.2.2 順序表上的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 單鏈表結(jié)構(gòu)的表示
2.3.2 單鏈表的基本操作
2.3.3 單鏈表上的其它運(yùn)算舉例
2.3.4 單向及雙向循環(huán)鏈表
2.3.5 靜態(tài)鏈表
2.4 順序表和鏈?zhǔn)奖淼谋容^
2.5 線性表的應(yīng)用舉例
2.6 廣義表
2.6.1 廣義表的定義和基本運(yùn)算
2.6.2 廣義表的存儲
習(xí)題二
第3章 棧和隊(duì)列
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 隊(duì)列的概念
3.6 隊(duì)列的存儲結(jié)構(gòu)
3.6.1 隊(duì)列的順序存儲和循環(huán)隊(duì)列
3.6.2 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.6.3 隊(duì)列兩種存儲結(jié)構(gòu)的比較
3.7 隊(duì)列的應(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 改進(jìn)的模式匹配算法
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)部排序
第九章 文件