數(shù)據(jù)結(jié)構(gòu)與應(yīng)用教程（C++版）

第0章 C++程序設(shè)計語言預(yù)備知識
0.1 一個簡單C++語言程序
0.1.1 C++程序基本結(jié)構(gòu)
0.1.2 C¨程序基本組成
0.1.3 簡單的輸入／輸出
0.2 指針與引用
0.2.1 指針
0.2.2 引用
0.3 動態(tài)存儲分配
0.4 函數(shù)
0.4.1 函數(shù)的定義與調(diào)用
0.4.2 函數(shù)的參數(shù)傳遞
0.4.3 函數(shù)原型與帶默認(rèn)參數(shù)的函數(shù)
0.4.4 重載函數(shù)
0.5 類與對象
0.5.1 類
0.5.2 對象
0.5.3 構(gòu)造函數(shù)與析構(gòu)函數(shù)
0.5.4 友元函數(shù)
0.6 運算符重載
0.6.1 用成員函數(shù)重載運算符
0.6.2 用友元函數(shù)重載運算符
0.7 模板
0.7.1 模板的概念
0.7.2 函數(shù)模板
0.7.3 類模板
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
1.2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
1.3 基本概念和術(shù)語
1.3.1 數(shù)據(jù)和數(shù)據(jù)元素
1.3.2 數(shù)據(jù)結(jié)構(gòu)
1.4 算法
1.4.1 算法的定義及特性
1.4.2 算法的描述
1.4.3 算法設(shè)計的目標(biāo)
1.4.4 算法的分析
1.5 習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表基本運算的實現(xiàn)
2.2.3 小結(jié)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 單鏈表
2.3.2 單循環(huán)鏈表
2.3.3 雙鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應(yīng)用
2.5.1 一元多項式的表示
2.5.2 一多項式的存儲結(jié)構(gòu)
2.5.3 一元多項式加法的算法分析與實現(xiàn)
2.6 習(xí)題
第3章 棧和隊列
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 順序棧
3.1.3 鏈棧
3.2 隊列
3.2.1 隊列的邏輯結(jié)構(gòu)
3.2.2 順序隊列
3.2.3 鏈隊列
3.3 棧的應(yīng)用
3.3.1 問題描述
3.3.2 算法的分析與實現(xiàn)
3.4 習(xí)題
第4章 串
第5章 數(shù)組和廣義表
第6章 樹和二叉樹
第7章 圖
第8章 排序
第9章 查找
附錄 實驗內(nèi)容
參考文獻(xiàn)