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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.2 基本概念和術(shù)語
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.3 數(shù)據(jù)的存儲結(jié)構(gòu)
1.2.4 數(shù)據(jù)運算
1.2.5 數(shù)據(jù)類型
1.2.6 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法定義及描述
1.3.2 算法評價
1.3.3 算法性能分析與度量
本章小結(jié)
習(xí)題
第2章 C++程序設(shè)計基礎(chǔ)知識
2.1 c++的基本操作
2.1.1 C++的基本輸入與輸出
2.1.2 函數(shù)及其參數(shù)傳遞
2.2 類與對象
2.2.1 類定義
2.2.2 對象定義與聲明
2.2.3 類與對象的使用
2.2.4 對象數(shù)組
2.2.5 動態(tài)存儲分配
2.2.6 構(gòu)造函數(shù)與析構(gòu)函數(shù)
2.2.7 繼承和派生
2.2.8 虛函數(shù)
本章小結(jié)
習(xí)題
第3章 線性表
3.1 線性表的定義及其運算
3.1.1 線性表的定義
3.1.2 線性表的運算
3.1.3 線性表的抽象數(shù)據(jù)類型描述
3.2 線性表的順序存儲結(jié)構(gòu)
3.2.1 順序表結(jié)構(gòu)
3.2.2 順序表運算
3.2.3 順序表存儲空間的動態(tài)分配
3.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.3.1 單鏈表結(jié)構(gòu)
3.3.2 單鏈表運算
3.3.3 循環(huán)鏈表結(jié)構(gòu)
3.3.4 雙向鏈表結(jié)構(gòu)
3.4 順序表與鏈?zhǔn)奖淼谋容^
3.5 算法應(yīng)用舉例
本章小結(jié)
習(xí)題
第4章 棧和隊列
4.1 棧
4.1.1 棧的抽象數(shù)據(jù)類型
4.1.2 順序棧
4.1.3 鏈棧
4.1.4 棧的應(yīng)用
4.2 隊列
4.2.1 隊列的抽象數(shù)據(jù)類型
4.2.2 順序隊列
4.2.3 鏈隊列
4.2.4 隊列的應(yīng)用
4.3 遞歸
4.3.1 遞歸算法書寫要點及方法
……
第5章 串
第6章 數(shù)組和廣義表
第7章 樹和二叉樹
第8章 圖
第9章 查找
第10章 排序
參考文獻