數(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 運(yùn)算符重載
0.6.1 用成員函數(shù)重載運(yùn)算符
0.6.2 用友元函數(shù)重載運(yùn)算符
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 順序表基本運(yùn)算的實(shí)現(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 一元多項(xiàng)式的表示
2.5.2 一多項(xiàng)式的存儲結(jié)構(gòu)
2.5.3 一元多項(xiàng)式加法的算法分析與實(shí)現(xiàn)
2.6 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 順序棧
3.1.3 鏈棧
3.2 隊(duì)列
3.2.1 隊(duì)列的邏輯結(jié)構(gòu)
3.2.2 順序隊(duì)列
3.2.3 鏈隊(duì)列
3.3 棧的應(yīng)用
3.3.1 問題描述
3.3.2 算法的分析與實(shí)現(xiàn)
3.4 習(xí)題
第4章 串
第5章 數(shù)組和廣義表
第6章 樹和二叉樹
第7章 圖
第8章 排序
第9章 查找
附錄 實(shí)驗(yàn)內(nèi)容
參考文獻(xiàn)