本教材是在1994年由全国大专计算机专业教材编审委员会**出版的《数据结构》(潘道才、陈一华编)的基础上,本着增强科学性、适应性、实践性和应用性的原则,对教材内容进行了削枝强干的增删和调整;同时,为了适应许多高等工程专科学校把C语言作为主要程序设计语言进行教学的新情况、对有关的算法都使用C语言加以描述。

**章 绪论
1.1 数据结构课程的形成和发展
1.2 数据结构与算法
1.2.1 什么是数据结构
1.2.2 算法的概念和特性
1.2.3 数据结构与算法的关系
1.3 抽象数据类型
1.3.1 抽象——程序设计*基本的思想方法
1.3.2 抽象数据类型
1.4 算法的描述和分析
习题

第二章 线性表
2.1 线性表及其抽象数据类型
2.2 线性表的顺序存储结构
2.2.1 顺序分配
2.2.2 顺序表的插入和删除
2.3 线性表的链式存储结构
2.3.1 链式分配
2.3.2 线性链表的插入和删除
2.4 栈和队列
2.4.1 栈的概念
2.4.2 栈的存储结构
2.4.3 栈的应用
2.4.4 队列的概念
2.4.5 队列的存储结构
2.4.6 队列的应用
2.5 循环线性链表和双向链表
2.5.1 循环线性链表
2.5.2 双向链表和循环双向链表
2.6 元多项式的存储和相加
习题二

第三章 串
3.1 串的基本概念和存储结构
3.1.1 串的基本概念
3 .1.2 串的存储结构
3.1.3 串变量的存储
3.2 串的基本运算
3.2.1 串的联接
3.2.2 求子串
3.2.3 子串的插入和删除
3.2.4 串的置换
3.3 模式匹配
3.4 汉字串
习题三
第四章 数组和广义表
4.1 数组的顺序存储结构
4.1.1 数组元素的地址公式
4.1.2 稀疏矩阵的三元组表表示法
4.2 数组的链接存储结构
4.2.1 稀疏矩阵的十字链表表示及矩阵相加
4.2.2 三维图形信息的压缩存储
4.3 迷宫问题
4. 4广义表
习题四

第五章 树
5.1 树的基本概念和术语
5.2 树的存储结构
5.3 树的应用
5.4 二叉树
5.4.1 二叉树的定义和性质
5.4.2 二叉树的存储结构
5.4.3 二叉树与树、森林之间的转换
5.5 二叉树的遍历
5.5.1 二叉树链表结构的建立
5.5.2 前序遍历
5.5.3 中序遍历
5.5.4 后序遍历
……
第六章 图
第七章 查找
第八章 排序
第九章 数据结构应用示例

附录一 数据结构上机实习
附录二若干程序
参考书目