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


第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 單鏈表上的基本操作
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表及雙向循環(huán)鏈表
2.3.5 鏈表應(yīng)用舉例
2.4 一元多項(xiàng)式的表示及相加**
2.5 實(shí)訓(xùn)
習(xí)題


第3章 棧與隊(duì)列
3.1 棧
3.1.1 棧的概念及相關(guān)操作
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的概念和相關(guān)操作
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)
3.3 棧和隊(duì)列的應(yīng)用
3.3.1 棧的應(yīng)用舉例
3.3.2 隊(duì)列的應(yīng)用舉例
3.4 實(shí)訓(xùn)
習(xí)題


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


第5章 樹(shù)
5.1 樹(shù)
5.1.1 樹(shù)的定義
5.1.2 樹(shù)的邏輯結(jié)構(gòu)
5.1.3 樹(shù)的表示
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的定義
……
第6章 圖
第7章 查找
第8章 排序
參考文獻(xiàn)