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

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