出版者的话
丛书序言
丛书编委会
前言
教学建议
第1章 绪论
1.1 数据结构的由来与发展
1.2 数据结构的有关概念与术语
1.3 抽象数据类型
1.4 算法和算法分析
本章小结
习题
第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现
2.4 静态链表
2.5 一元多项式的表示和运算
本章小结
习题
第3章 栈和队列
3.1 栈的概念及操作
3.2 栈的存储和运算实现
3.3 栈的应用举例
3.4 队列的概念及操作
3.5 队列的存储和运算实现
本章小结
习题
第4章 数组、串和广义表
4.1 数组
4.2 串
本章小结
习题
第5章 树
5.1 树的基本概念
5.2 二叉树
5.3 线索二叉树
5.4 树和森林
5.5 huffman树和huffman编码
5.6 等价类问题
本章小结
习题
第6章 图
6.1 图的基本概念
6.2 图的表示和存储实现方法
6.3 图的遍历
6.4 最小生成树
6.5 最短路径
6.6 拓扑排序
6.7 关键路径
本章小结
习题
第7章 查找
第8章 排序
部分习题参考答案或提示
参考文献