數(shù)據(jù)結構（C/C++版）

第1章　緒論
　1.1　數(shù)據(jù)結構的產(chǎn)生和發(fā)展
　　1.1.1　數(shù)據(jù)結構的產(chǎn)生
　　1.1.2　數(shù)據(jù)結構的發(fā)展
　1.2　數(shù)據(jù)結構的研究對象
　1.3　基本概念和術語
　1.4　數(shù)據(jù)結構與算法的關系
　1.5　算法與算法分析
　　1.5.1　算法
　　1.5.2　算法的描述方法
　　1.5.3　算法設計目標
　　1.5.4　算法效率的度量
　1.6　與算法描述有關的C++知識
　　1.6.1　C++的輸入和輸出
　　1.6.2　函數(shù)
　　1.6.3　類和對象
　　1.6.4　變量的引用類型
　　1.6.5　運算符重載
　　1.6.6　數(shù)據(jù)類型相關說明
　　1.6.7　倆個相關的頭文件
　本章小結
　習題一
第2章　線性表
　2.1　線性表的基本概念
　　2.1.1　線性表的定義
　　2.1.2　線性表的抽象數(shù)據(jù)類型
　2.2　線性表的順序存儲和基本操作
　　2.2.1　線性表的順序存儲一一順序表
　　2.2.2　順序表的基本操作
　　2.2.3　順序表基本操作的算法分析
　2.3　線性表的鏈式存儲和基本操作
　　2.3.1　鏈式存儲的概念
　　2.3.2　單鏈表
　　2.3.3　單鏈表的基本操作
　　2.3.4　單鏈表基本操作的算法分析
　　2.3.5　雙向鏈表
　　2.3.6　循環(huán)鏈表
　2.4　順序表和鏈表的綜合比較
　2.5　靜態(tài)鏈表
　2.6　線性表算法設計舉例
　　2.6.1　順序表算法設計舉例
　　2.6.2　單鏈表算法設計舉例
　本章小結
　習題二
第3章　堆棧與隊列
　3.1　堆棧
　　3.1.1　堆棧的基本概念
　　3.1.2　堆棧的順序存儲和基本操作
　　3.1.3　堆棧的鏈式存儲和基本操作
　3.2　堆棧的應用舉例
　3.3　隊列
　　3.3.1　隊列的基本概念
　　3.3.2　隊列的順序存儲和基本操作
　　3.3.3　隊列的鏈式存儲和基本操作
　　3.3.4　其他隊列一
　3.4　隊列的應用舉例
　本章小結
　習題三
第4章　串
　4.1　串的基本概念
　　4.1.1　串的定義
　　4.1.2　串的抽象數(shù)據(jù)類型
　4.2　串的順序存儲和基本操作
　　4.2.1　串的順序存儲——順序串
　　4.2.2　順序串的基本操作
　4.3　串的鏈式存儲和基本操作
　　4.3.1　串的鏈式存儲——鏈式串
　　4.3.2　鏈式串的基本操作
　……
第5章　數(shù)組和廣義表
第6章　樹和叉樹
第7章　圖
第8章　查找
第9章　排序
第10章　文件
附錄A　用面向對象的方法（C++的類）描述順序表類
參考文獻