本书系统地介绍了数据结构的基本概念和基本算法,主要内容包括:绪论,线性表,栈与队列,串,数组、特殊矩阵和广义表,树,图,排序,查找,算法的分析与设计,实验与上机指导。
本书特别注重突出应用性和实践性,实例和习题丰富,并在附录中给出了各章习题的答案。
本书适合作为应用型本科院校和成人教育计算机专业数据结构课程的教材,也可作为数据结构培训班的教材以及软件从业人员的自学参考书。

第1章 绪论
1.1 数据结构的基本概念
在计算机发展的初期,人们使用计算机的目的主要是处理数值计算问题,当时所涉及的运算对象主要是简单的整型、实型或布尔类型数据。随着计算机应用领域的扩大和软、硬件的发展,非数值处理问题显得越来越重要,据统计,当今非数值处理问题占用了90%以上的机器时间。这类问题解决的关键不再是数学分析和计算方法,而是必须研究数据问的相互关系及其对应的存储表示,并利用这些特性和关系设计出相应的算法和程序,以便有效地解决实际问题。
数据(Data):一切能够由计算机接收和处理的对象。随着计算机技术的发展,数据这一概念的含义越来越广泛。不仅整数、实数、复数等是数据,字符、表格、声音、图形、图像等也都能够由计算机接收和处理,也都是数据。
数据元素(Data Element):数据的基本单位,在程序中作为一个整体加以考虑和处理。换句话说,数据元素被当做运算的基本单位,并且通常具有完整、确定的实际意义。在数据结构中,根据需要,数据元素又被称为元素、顶点或记录。
……

第1章 绪论
1.1 数据结构的基本概念
1.2 算法的描述
1.3 VC++6.0开发工具简介
1.4 算法的评价
1.4.1 评价算法的一般原则
1.4.2 算法复杂性的分析
1.5 应用示例及分析
小结
习题与练习一
第2章 线性表
2.1 线性表基本特征和基本运算
2.2 线性表的顺序存储及运算实现
2.2.1 顺序表
2.2.2 顺序表上基本运算的实现
2.3 线性表的链式存储及运算实现
2.3.1 单链表
2.3.2 单链表的基本运算
2.3.3 循环链表
2.3.4 双链表
2.3.5 静态链表
2.4 顺序表和链表的比较
2.5 线性表的应用
2.5.1 顺序表的应用
2.5.2 一元多项式的算术运算
2.6 应用示例及分析
小结
习题与练习二
第3章 栈与队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的存储实现和运算实现
3.1.3 堆栈的应用
3.2 队列
3.2.1 队列的定义
3.2.2 队列的存储实现及运算实现
3.2.3 队列的应用
3.3 递归
3.4 应用示例及分析
小结
习题与练习三
第4章 串
4.1 串的定义及其基本运算
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链接存储结构
4.3 串的匹配运算
4.4 应用示例及分析
小结
习题与练习四
第5章 数组、特殊矩阵和广义表
5.1 多维数组
5.1.1 数组的定义和操作
5.1.2 多维数组的存储表示和寻址
5.2 特殊矩阵的压缩存储
5.2.1 对称矩阵
5.2.2 三角矩阵
5.2.3 带状矩阵
5.3 稀疏矩阵
5.3.1 稀疏矩阵的三元组表存储
5.3.2 稀疏矩阵的十字链表存储
5.4 广义表
5.5 应用示例与分析
小结
习题与练习五
第6章 树
第7章 图
第8章 排序
第9章 查找
第10章 算法的分析与设计
第11章 实验与上机指导
附录 习题与练习解答