第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 引言
1.1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其在計(jì)算機(jī)科學(xué)中所處的地位
1.1.3 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.4 有關(guān)概念和術(shù)語(yǔ)
1.2 數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型
1.2.1 數(shù)據(jù)類(lèi)型
1.2.2 抽象數(shù)據(jù)類(lèi)型
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
第2章 線(xiàn)性表
2.1 線(xiàn)性表的類(lèi)型定義
2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
2.2.1 線(xiàn)性表的順序存儲(chǔ)
2.2.2 順序表的實(shí)現(xiàn)
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
2.3.1 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)
2.3.2 單鏈表的實(shí)現(xiàn)
2.3.3 其他形式的鏈表
2.4 線(xiàn)性表的其他存儲(chǔ)方法
2.4.1 順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的比較
2.4.2 靜態(tài)鏈表
2.4.3 間接尋址
2.5 線(xiàn)性表應(yīng)用舉例
第3章 特殊線(xiàn)性表
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
3.1.4 順序棧和鏈棧的比較
3.1.5 棧的應(yīng)用舉例
3.2 隊(duì)列
3.2.1 隊(duì)列的邏輯結(jié)構(gòu)
3.2.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
3.2.4 隊(duì)列的應(yīng)用
第4章 串及其模式匹配
4.1 串的定義
4.1.1 串的相關(guān)概念
4.1.2 串的抽象數(shù)據(jù)類(lèi)型定義
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.2.3 串的索引存儲(chǔ)結(jié)構(gòu)
4.2.4 串的堆存儲(chǔ)
4.3 順序串的實(shí)現(xiàn)
4.3.1 常用C++字符串函數(shù)
4.3.2 串類(lèi)
4.4 串操作舉例
4.5 模式匹配
第5章 廣義線(xiàn)性表
5.1 數(shù)組
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲(chǔ)
5.2 矩陣的壓縮存儲(chǔ)
5.2.1 特殊矩陣的壓縮存儲(chǔ)
5.2.2 稀疏矩陣的壓縮存儲(chǔ)
5.2.3 稀疏矩陣的運(yùn)算
5.3 廣義表
……
第6章 樹(shù)和二叉樹(shù)
第7章 圖
第8章 查找
第9章 排序
參考文獻(xiàn)