第1章 绪论
1.1 数据结构的基本概念和术语
1.2 算法的描述和分析
习题一
第2章 线性表
2.1 线性表的定义及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 多项式的相加
习题二
第3章 栈和队列
3.1 栈
3.2 队列
习题三
第4章 串
4.1 串的定义与特性
4.2 串的存储结构
4.3 串的运算
4.4 文本编辑简介
习题四
第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 *短路径
7.6 拓扑排序和关键路径
习题七
第8章 查找
8.1 查找的基本概念
8.2 顺序表查找
8.3 树表查找
8.4 哈希表及其查找
习题八
第9章 排序
9.1 排序的基本概念
9.2 内排序
9.3 外排序简介
本章总结
习题九
第10章 文件
10.1 文件的基本概念
10.2 顺序文件
10.3 索引文件
10.4 散列文件
10.5 多重链接表文件
10.6 例排文件
习题十
第11章 面向对象的数据结构简介
11.1 面向对象的基本概念
11.2 面向对象的数据结构的设计举例