算法與數(shù)據(jù)結(jié)構(gòu)（C++版）

第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 常用術(shù)語
1.1.2 數(shù)據(jù)的結(jié)構(gòu)
1.2 算法及算法分析
1.2.1 算法的基本概念
1.2.2 算法的描述
1.2.3 算法的要素
1.2.4 算法的分析
本章小結(jié)
習(xí)題
第2章 基本線性表
2.1 線性表的基本概念
2.2 線性表的相關(guān)操作
2.3 線性表的順序存儲結(jié)構(gòu)及其操作實(shí)現(xiàn)
2.3.1 線性表的順序表示
2.3.2 順序線性表的操作
2.3.3 順序線性表的應(yīng)用——約瑟夫問題
2.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其操作實(shí)現(xiàn)
2.4.1 單鏈表
2.4.2雙鏈表
2.5 鏈表的應(yīng)用——多項(xiàng)式相加的問題
2.6 本章實(shí)訓(xùn)
本章小結(jié)
習(xí)題
第3章 特殊線性表
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 棧的存儲結(jié)構(gòu)
3.1.3 棧的應(yīng)用
3.2 遞歸
3.2.1 遞歸的概念
3.2.2 遞歸算法舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的定義及基本運(yùn)算
313.2 隊(duì)列的存儲結(jié)構(gòu)
3.3.3 循環(huán)隊(duì)列的基本概念
3.3.4 隊(duì)列的應(yīng)用
3.4 字符串
3.4.1 字符串的基本概念
3.4.2 字符串的順序存儲及運(yùn)算
3.4.3 字符串的鏈?zhǔn)酱鎯斑\(yùn)算
3.4.4 字符串的混合存儲及表示
3.5 本章實(shí)訓(xùn)
本章小結(jié)
習(xí)題
第4章 數(shù)組與矩陣
4.1 數(shù)組的基本概念
4.1.1 數(shù)組的概念
4.1.2 數(shù)組的存儲結(jié)構(gòu)
4.2 矩陣的壓縮存儲
4.2.1 對稱矩陣
4.2.2 三角矩陣
4.2.3 稀疏矩陣
4.3 矩陣的轉(zhuǎn)置
4.4 本章實(shí)洲
本章小結(jié)
習(xí)題
第5章 樹和二叉樹
5.1 樹和森林
5.1.1 樹的表示法
……
第6章 圖
第7章 排序
第8章 查找
參考文獻(xiàn)