數(shù)據(jù)結(jié)構與應用教程（C++版）

第0章 C++程序設計語言預備知識
0.1 一個簡單C++語言程序
0.1.1 C++程序基本結(jié)構
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ù)原型與帶默認參數(shù)的函數(shù)
0.4.4 重載函數(shù)
0.5 類與對象
0.5.1 類
0.5.2 對象
0.5.3 構造函數(shù)與析構函數(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é)構的產(chǎn)生和發(fā)展
1.2 數(shù)據(jù)結(jié)構研究的內(nèi)容
1.3 基本概念和術語
1.3.1 數(shù)據(jù)和數(shù)據(jù)元素
1.3.2 數(shù)據(jù)結(jié)構
1.4 算法
1.4.1 算法的定義及特性
1.4.2 算法的描述
1.4.3 算法設計的目標
1.4.4 算法的分析
1.5 習題
第2章 線性表
2.1 線性表的邏輯結(jié)構
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表的順序存儲結(jié)構
2.2.1 順序表
2.2.2 順序表基本運算的實現(xiàn)
2.2.3 小結(jié)
2.3 線性表的鏈式存儲結(jié)構
2.3.1 單鏈表
2.3.2 單循環(huán)鏈表
2.3.3 雙鏈表
2.4 順序表和鏈表的比較
2.5 線性表的應用
2.5.1 一元多項式的表示
2.5.2 一多項式的存儲結(jié)構
2.5.3 一元多項式加法的算法分析與實現(xiàn)
2.6 習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的邏輯結(jié)構
3.1.2 順序棧
3.1.3 鏈棧
3.2 隊列
3.2.1 隊列的邏輯結(jié)構
3.2.2 順序隊列
3.2.3 鏈隊列
3.3 棧的應用
3.3.1 問題描述
3.3.2 算法的分析與實現(xiàn)
3.4 習題
第4章 串
第5章 數(shù)組和廣義表
第6章 樹和二叉樹
第7章 圖
第8章 排序
第9章 查找
附錄 實驗內(nèi)容
參考文獻