计算机程序设计主要包括数据对象定义表示和数据对象的处理算法两大部分。《数据结构及应用算法（第3版）》从数据对象的类型、表示方法及其常用处理方法入手，分别介绍了三种类型数据结构线性结构、树型结构和图状结构的常用表示方法，以及基于这些数据结构的基本操作的实现；并介绍了查找和排序算法。此外，该书还介绍了计算机主要算法的设计策略等内容，并为大部分章节安排了习题。
　　全书内容全面丰富，概念阐述清晰，不仅适合作为普通高校信息技术类专业的本科生教材，也适合作为信息技术相关工科专业的数据结构或软件工程课程的本科教材。对于从事信息技术方面学习和工作的科技人员，该书也是一本很好的参考书。

《数据结构及应用算法》（第2版）出版已有9年，应广大读者的要求，我们决定对其进行再版。此次再版，更正了上一版中出现的一些文字编辑错误，调整了部分章节的内容，强化了对一些概念的描述，增补了流网络的流问题等内容，使本书更加适合作为普通高校信息技术类专业的教材。
　　在本版中，我们秉承了前两版的风格，从问题入手，分析和研究数据结构的特性，使学生学会在解决问题时用正确的逻辑结构描述数据、合理的存储结构表示数据和有效的操作方法处理数据，并初步掌握算法的性能分析技术。此版教材加强了对当前互联网技术发展的关注，引入互联网发展中与数据结构相关的科学问题，并加以分析和解决。
　　本书可用作普通高校信息技术类本科生60～80学时的数据结构课程教材，并配有PPT教学课件（联系邮箱：ypb@ustc.edu.cn）和实验教材《数据结构实验指导》，以方便教学。
　　本书的编写分工如下：第1章由朱明老师编写，第2章、第3章由袁平波老师编写，第4章、第5章由刘东老师编写，第6章、第9章由许小东老师编写，第7章、第8章由尹东老师编写。
　　感谢广大读者一直以来对本教材的支持。

前言

第1章 数据结构导论
1．1 数据结构的基本概念
1．2 数据结构类型
1．3 抽象数据类型
1．4 数据与数据结构
1．5 算法与算法分析
1．6 算法分析
习题

第2章 线性表
2．1 线性表的基本概念
2．2 线性表的顺序表示
2．3 线性表的链式表示
2．4 线性结构的深入
习题

第3章 栈和队列
3．1 栈的基本概念
3．2 栈的表示与实现
3．3 栈的应用
3．4 队列的基本概念
3．5 队列表示与实现
3．6 队列的应用
3．7 递归应用示例
习题

第4章 串和数组
4．1 串的基本概念
4．2 串的表示与实现
4．3 串的应用
4．4 模式匹配
4．5 数组
4．6 矩阵的压缩存储
习题

第5章 树和二叉树
5．1 树的基本概念
5．2 二叉树的概念
5．3 二叉树的遍历及应用
5．4 线索二叉树
5．5 树和森林
5．6 哈夫曼树和哈夫曼编码
习题

第6章 图
6．1 图的基本概念
6．2 图的表示与实现
6．3 图的遍历
6．4 小生成树
6．5 拓扑排序
6．6 关键路径
6．7 短路径
6．8 流问题
习题

第7章 查找表
7．1 查找表的基本概念
7．2 静态查找表
7．3 动态查找表
习题

第8章 排序
8．1 排序的基本概念
8．2 简单排序
8．3 希尔排序
8．4 快速排序
8．5 堆排序
8．6 归并排序
8．7 基数排序
习题

第9章 算法设计策略
9．1 算法设计的基本方法
9．2 分治策略
9．3 贪心策略
9．4 动态规划策略
9．5 回溯策略
9．6 分支限界策略
9．7 智能优化策略
习题
参考文献