数据结构（PASCAL语言）

第一章 绪论
1.1 数据结构的基本概念
1.2 数据结构与算法
1.3 数据结构发展概况及其在计算机科学中的地位
习题一
第二章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表实现的综合评价及其应用
2.5 线性表的应用举例：多项式的表示和相加
习题二
上机实习一
第三章 栈和队列
3.1 栈.
3.2 栈的应用举例
3.3 队列
习题三
上机实习二
第四章 串
4.1 串的概念
4.2 串的存储结构
4.3 串基本操作的实现
4.4 串的应用举例——文本编辑
习题四
第五章 数组
5.1 数组的定义与操作
5.2 数组的顺序存储结构
5.3 稀疏矩阵的压缩存储方法
习题五
第六章 树和二叉树
6.1 树
6.2 二叉树
6.3 遍历二叉树
6.4 线索二叉树
6.5 树和森林
6.6 哈夫曼树及其应用
习题六
上机实习三
第七章 图
7.1 图的定义和术语
7.2 图的存储结构
7.3 图的遍历
7.4 图的连通性
7.5 有向无环图及其应用
7.6 最短路径及其应用
习题七
上机实习四
第八章 查找
8.1 线性表的查找
8.2 树表的查找
8.3 哈希（Hash）技术
习题八
上机实习五
第九章 排序
9.1 基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 基数排序
9.7 外部排序简介
习题九
上机实习六
第十章 文件
10.1 文件的基本概念
10.2 顺序文件
10.3 索引文件
10.4 直接存取文件
10.5 多关键字文件
习题十
附录一 类PASCAL语言语法概要
附录二 名词索引
附录三 上机实习报告提纲及范例
参考文献