第1章 绪论
1.1 数据结构的产生和发展
1.2 什么是数据结构
1.3 基本术语
1.4 算法和算法的描述
习题一
第2章 线性表和数组
2.1 线性表及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构——单链表
2.4 线性表的链式存储结构——双向链表
2.5 多项式相加
2.6 栈
2.7 算术表达式求值
2.8 队列
2.9 数组和数组的顺序存储结构
2.10 矩阵的压缩存储
习题二
第3章 串
3.1 串的基本概念
3.2 串的存储结构
3.3 串的基本运算及其实现
3.4 文本编辑
习题三
第4章 树
4.1 树的概念与存储表示
4.2 二叉树
4.3 遍历二叉树
4.4 线索二叉树
4.5 树、森林与二叉树的转换及遍历
4.6 哈夫曼树及其应用
习题四
第5章 图
5.1 基本术语
5.2 图的存储表示
5.3 图的遍历与求图的连通分量
5.4 生成树和*小生成树
5.5 *短路径
5.6 拓年排序和*长路径
习题五
第6章 查找
第7章 排序
���8章 文件
习题答案
参考文献