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

第一部分 基本數(shù)據(jù)結(jié)構(gòu)
  第1章 數(shù)組
    1.1 容器類(lèi)和迭代程序
    1.2 處理簡(jiǎn)單數(shù)據(jù)類(lèi)型數(shù)組
    1.3 處理對(duì)象數(shù)組
    1.4 讓類(lèi)變得通用
    1.5 小結(jié)
  第2章 向量
    2.1 處理簡(jiǎn)單數(shù)據(jù)類(lèi)型的向量
    2.2 管理對(duì)象的向量
    2.3 小結(jié)
  第3章 鏈表
    3.1 基本鏈表操作
    3.2 單鏈表
    3.3 雙向鏈表
    3.4 小結(jié)
  第4章 堆棧和隊(duì)列
    4.1 堆棧
    4.2 隊(duì)列
    4.3 小結(jié)
第二部分 樹(shù)
  第5章 二叉樹(shù)
    5.1 二叉樹(shù)的結(jié)構(gòu)
    5.2 應(yīng)用程序
    5.3 修改Mix-In類(lèi)
    5.4 樹(shù)管理器類(lèi)
    5.5 插入節(jié)點(diǎn)
    5.6 查找節(jié)點(diǎn)
    5.7 刪除節(jié)點(diǎn)
    5.8 樹(shù)的遍歷
    5.9 使用比較函數(shù)
    5.10 小結(jié)
  第6章 AVL樹(shù)
    6.1 AVL樹(shù)的操作
    6.2 AVL樹(shù)類(lèi)
    6.3 在AVL樹(shù)中添加節(jié)點(diǎn)
    6.4 從AVL樹(shù)中刪除節(jié)點(diǎn)
    6.5 小結(jié)
  第7章 B樹(shù)
    7.1 B樹(shù)的概念
    7.2 樹(shù)的節(jié)點(diǎn)類(lèi)
    7.3 B樹(shù)類(lèi)
    7.4 查找元素
    7.5 插入元素
    7.6 刪除元素
    7.7 小結(jié)
  第8章 二叉堆和優(yōu)先級(jí)隊(duì)列
    8.1 二叉堆的特征
    8.2 優(yōu)先級(jí)隊(duì)列類(lèi)的聲明
    8.3 向量存儲(chǔ)類(lèi)
    8.4 在優(yōu)先級(jí)隊(duì)列中插入元素
    8.5 從優(yōu)先級(jí)隊(duì)列中刪除元素
    8.6 使用二叉堆排序
    8.7 小結(jié)
第三部分 排序、訪(fǎng)問(wèn)和查找
  第9章 排序和查找
    9.1 已知內(nèi)容
    9.2 排序內(nèi)容
    9.3 測(cè)量排序算法的效率
    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類(lèi)
    11.3 列出字典的內(nèi)容
    11.4 小結(jié)
第四部分 應(yīng)用示例
  第12章 音像店
    12.1 實(shí)體類(lèi)
    12.2 實(shí)用程序類(lèi)
    12.3 數(shù)據(jù)結(jié)構(gòu)的選擇
    12.4 在應(yīng)用程序類(lèi)內(nèi)部操作數(shù)據(jù)結(jié)構(gòu)
    12.5 程序應(yīng)該提供的其他功能
    12.6 小結(jié)
  第13章 小鎮(zhèn)藥房
    13.1 實(shí)體類(lèi)
    13.2 選擇用于文件訪(fǎng)問(wèn)的數(shù)據(jù)結(jié)構(gòu)
    13.3 應(yīng)用程序類(lèi)
    13.4 小結(jié)
附錄 模板