數(shù)據(jù)結(jié)構(gòu)：使用C++語言描述

第1章  緒論
  1.1 什么是數(shù)據(jù)結(jié)構(gòu)
  1.2 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型
  1.3 面向?qū)ο蠓椒?br />  1.4 C++程序設(shè)計
  1.5 數(shù)據(jù)結(jié)構(gòu)的描述
  1.6 算法及其性能分析
  習(xí)題
第2章  線性表
  2.1 線性表抽象數(shù)據(jù)類型
  2.2 線性表的順序表示
  2.3 線性表的鏈接表示
  2.4 多項式的算術(shù)運(yùn)算
  習(xí)題
第3章  棧與隊列
  3.1 棧
  3.2 表達(dá)式計算
  3.3 隊列
  習(xí)題
第4章  數(shù)組與字符串
  4.1 數(shù)組
  4.2 稀疏矩陣
  4.3 字符串
  習(xí)題
第5章  遞歸
  5.1 遞歸與遞歸過程
  5.2 順序搜索與二分搜索
  5.3 廣義表
  習(xí)題
第6章  樹
  6.1 樹的基本概念
  6.2 二叉樹
  6.3 樹與森林
  6.4 堆與優(yōu)先權(quán)隊列
  6.5 哈夫曼樹與哈夫曼編碼
  習(xí)題
第7章  集合與搜索樹
  7.1 集合及其表示
  7.2 并查集與等價關(guān)系
  7.3 二叉搜索樹
  7.4 二叉平衡樹
  7.5 鍵樹
  習(xí)題
第8章  散列與跳表
  8.1 字典
  8.2 跳表描述
  8.3 散列表描述
  習(xí)題
第9章  圖
  9.1 圖的基本概念
  9.2 圖的存儲結(jié)構(gòu)
  9.3 圖的遍歷
  9.4 拓?fù)渑判蚺c關(guān)鍵路徑
  9.5 最小代價生成樹
  9.6 最短路徑
  習(xí)題
第10章  內(nèi)排序
  10.1 基本概念
  10.2 簡單排序算法
  10.3 快速排序
  10.4 2路合并排序
  10.5 基數(shù)排序
  習(xí)題
第11章  文件與外排序
  11.1 輔助存儲器簡介
  11.2 文件
  11.3 文件的索引結(jié)構(gòu)
  11.4 外排序
  習(xí)題
附錄A 面向?qū)ο笙到y(tǒng)開發(fā)方法概述
附錄B 實習(xí)要求和實習(xí)題
參考文獻(xiàn)