前言
第1章 概论
1.1 什么是数据结构
1.2 学习数据结构的意义
1.3 算法的描述
1.4 算法分析
习题
第2章 线性表
2.1 线性表的定义及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 顺序表和链表的比较
习题
第3章 栈和队列
3.1 栈
3.2 栈的应用举例
3.3 栈与递归
3.4 队列
3.5 队列的应用举例
习题
第4章 串
4.1 串及其运算
4.2 串的存储结构
4.3 串运算的实现
习题
第5章 多维数组和广义表
5.1 多维数组
5.2 矩阵的压缩存储
5.3 广义表的概念
5.4 广义的存储结构
习题
第6章 树
6.1 树的概念
6.2 二叉树
6.3 二叉树的遍历
6.4 二叉树的其它操作举例
6.5 线索二叉树
6.6 树和森林
6.7 哈夫曼树及其应用
习题
第7章 图
7.1 图的概念
7.2 图的存储结构
7.3 图的遍历
7.4 生成树和最小生成树
7.5 最短路径
7.6 拓扑排序
7.7 关键路径
第8章 排序
……
第9章 查找
第10章 文件
附录 类pascal和标准pascal的区别
参考文献