面向?qū)ο驝++數(shù)據(jù)結(jié)構(gòu)（計算機類）

第一部分 基本數(shù)據(jù)結(jié)構(gòu)
  第1章 數(shù)組
    1.1 容器類和迭代程序
    1.2 處理簡單數(shù)據(jù)類型數(shù)組
    1.3 處理對象數(shù)組
    1.4 讓類變得通用
    1.5 小結(jié)
  第2章 向量
    2.1 處理簡單數(shù)據(jù)類型的向量
    2.2 管理對象的向量
    2.3 小結(jié)
  第3章 鏈表
    3.1 基本鏈表操作
    3.2 單鏈表
    3.3 雙向鏈表
    3.4 小結(jié)
  第4章 堆棧和隊列
    4.1 堆棧
    4.2 隊列
    4.3 小結(jié)
第二部分 樹
  第5章 二叉樹
    5.1 二叉樹的結(jié)構(gòu)
    5.2 應(yīng)用程序
    5.3 修改Mix-In類
    5.4 樹管理器類
    5.5 插入節(jié)點
    5.6 查找節(jié)點
    5.7 刪除節(jié)點
    5.8 樹的遍歷
    5.9 使用比較函數(shù)
    5.10 小結(jié)
  第6章 AVL樹
    6.1 AVL樹的操作
    6.2 AVL樹類
    6.3 在AVL樹中添加節(jié)點
    6.4 從AVL樹中刪除節(jié)點
    6.5 小結(jié)
  第7章 B樹
    7.1 B樹的概念
    7.2 樹的節(jié)點類
    7.3 B樹類
    7.4 查找元素
    7.5 插入元素
    7.6 刪除元素
    7.7 小結(jié)
  第8章 二叉堆和優(yōu)先級隊列
    8.1 二叉堆的特征
    8.2 優(yōu)先級隊列類的聲明
    8.3 向量存儲類
    8.4 在優(yōu)先級隊列中插入元素
    8.5 從優(yōu)先級隊列中刪除元素
    8.6 使用二叉堆排序
    8.7 小結(jié)
第三部分 排序、訪問和查找
  第9章 排序和查找
    9.1 已知內(nèi)容
    9.2 排序內(nèi)容
    9.3 測量排序算法的效率
    9.4 排序例程的結(jié)構(gòu)示例
    9.5 冒泡排序
    9.6 選擇排序
    9.7 插入排序
    9.8 希爾排序
    9.9 快速排序
    9.10 歸并排序
    9.11 基數(shù)排序
    9.12 二分法查找
    9.13 小結(jié)
  第10章 哈希表
    10.1 哈希表的概念
    10.2 使用相鄰元素解決沖突
    10.3 使用鏈表處理沖突
    10.4 小結(jié)
  第11章 字典
    11.1 關(guān)聯(lián)
    11.2 Dictionary類
    11.3 列出字典的內(nèi)容
    11.4 小結(jié)
第四部分 應(yīng)用示例
  第12章 音像店
    12.1 實體類
    12.2 實用程序類
    12.3 數(shù)據(jù)結(jié)構(gòu)的選擇
    12.4 在應(yīng)用程序類內(nèi)部操作數(shù)據(jù)結(jié)構(gòu)
    12.5 程序應(yīng)該提供的其他功能
    12.6 小結(jié)
  第13章 小鎮(zhèn)藥房
    13.1 實體類
    13.2 選擇用于文件訪問的數(shù)據(jù)結(jié)構(gòu)
    13.3 應(yīng)用程序類
    13.4 小結(jié)
附錄 模板