數(shù)據(jù)結(jié)構(gòu)與C++高級教程（第3版 國外經(jīng)典教材）

  第1部分  問題求解方法
第1章  程序設(shè)計與軟件工程基本原理
  1.1  問題求解與軟件工程
  1.2完成一個模塊設(shè)計
  1.3  程序設(shè)計關(guān)鍵問題小結(jié)
第2章  遞歸：鏡子
  2.1  遞歸解決方案
  2.2  事件計數(shù)
  2.3  檢索數(shù)組
  2.4  組織數(shù)據(jù)
  2.5遞歸和效率
第3章  數(shù)據(jù)抽象：墻
  3.1  抽象數(shù)據(jù)類型
  3.2規(guī)定ADT
  3.3實現(xiàn)ADT
第4章  鏈表
  4.1  預備知識
  4.2鏈表程序設(shè)計
  4.3  鏈表的變體
  4.4  應用：維護庫存清單
  4.5  C++標準模板庫
第5章  求解問題的遞歸方法
  5.1  回溯
  5.2  定義語言
  5.3  遞歸與數(shù)學歸納的關(guān)系
  第Ⅱ部分  用抽象數(shù)據(jù)類型求解問題
第6章  棧
  6.1  抽象數(shù)據(jù)類型———棧
  6.2  棧ADT的簡單應用
  6.3  棧ADT的實現(xiàn)
  6.4  應用：代數(shù)表達式
  6.5  應用：檢索問題
  6.6  棧和遞歸之間的關(guān)系
第7章  隊列
  7.1  隊列
  7.2  隊列的簡單應用
  7.3  隊列的實現(xiàn)
  7.4  面向位置的ADT小結(jié)
  7.5  應用：仿真
第8章  C++高級專題
  8.1  繼承的再討論
  8.2  虛函數(shù)與遲綁定
  8.3  友元
  8.4  表和有序表的再討論
  8.5  類模板
  8.6 重載運算符
  8.7  迭代器
第9章  算法效率與排序
  9.1  算法效率的度量
  9.2  排序算法及其效率
第10章  樹
  10.1  術(shù)語
  10.2  ADT二叉樹
  10.3  二叉搜索樹
  10.4  通用捌
第u章  查找表與優(yōu)先級隊列
  11.1  查找表
  11 2  優(yōu)先級隊列：查找表的一種變體
第12章  查找表的高級實現(xiàn)
  12.1平衡搜索樹
  12.2  散列法
  12.3  多重組織的數(shù)據(jù)
第13章  圖
  13.1  術(shù)語
  13.2  圖ADT—
  13.3  遍歷圖
  13.4  圖的應用
第14章  外部方法
  14.1  外部存儲器簡介
  14.2  對外部文件中的數(shù)據(jù)排序
  14.3  外部查找表
附錄A  C++重要概念回顧
  A.1  語言基礎(chǔ)
  A.2  使用iostream的輸入輸出操作
  A.3  函數(shù)
  A.4  選擇語句
  A.5  循環(huán)語句
  A.6  數(shù)組
  A.7  字符串
  A.8  結(jié)構(gòu)
  A.9  C++異常
  A.10  文件的輸入輸出
  A.1l  庫
  A.12  與JAVA的比較
附錄B  ASCII碼表
附錄C  C++頭文件和標準函數(shù)
附錄D  數(shù)學歸納
附錄E  標準模板庫類
附錄F  C++語句總結(jié)
附錄G  c++關(guān)鍵字
附錄H  C1+運算符
詞匯表
自測習題答案