数据结构：使用C++语言描述

第1章  绪论
  1.1 什么是数据结构
  1.2 数据抽象与抽象数据类型
  1.3 面向对象方法
  1.4 C++程序设计
  1.5 数据结构的描述
  1.6 算法及其性能分析
  习题
第2章  线性表
  2.1 线性表抽象数据类型
  2.2 线性表的顺序表示
  2.3 线性表的链接表示
  2.4 多项式的算术运算
  习题
第3章  栈与队列
  3.1 栈
  3.2 表达式计算
  3.3 队列
  习题
第4章  数组与字符串
  4.1 数组
  4.2 稀疏矩阵
  4.3 字符串
  习题
第5章  递归
  5.1 递归与递归过程
  5.2 顺序搜索与二分搜索
  5.3 广义表
  习题
第6章  树
  6.1 树的基本概念
  6.2 二叉树
  6.3 树与森林
  6.4 堆与优先权队列
  6.5 哈夫曼树与哈夫曼编码
  习题
第7章  集合与搜索树
  7.1 集合及其表示
  7.2 并查集与等价关系
  7.3 二叉搜索树
  7.4 二叉平衡树
  7.5 键树
  习题
第8章  散列与跳表
  8.1 字典
  8.2 跳表描述
  8.3 散列表描述
  习题
第9章  图
  9.1 图的基本概念
  9.2 图的存储结构
  9.3 图的遍历
  9.4 拓扑排序与关键路径
  9.5 最小代价生成树
  9.6 最短路径
  习题
第10章  内排序
  10.1 基本概念
  10.2 简单排序算法
  10.3 快速排序
  10.4 2路合并排序
  10.5 基数排序
  习题
第11章  文件与外排序
  11.1 辅助存储器简介
  11.2 文件
  11.3 文件的索引结构
  11.4 外排序
  习题
附录A 面向对象系统开发方法概述
附录B 实习要求和实习题
参考文献