数据结构是计算机学科的必修课程。本教程是作者针对数据结构课程概念多、算法灵活和抽象性强的特性,在总结长期教学经验的基础上编写而成的。全书分为14章,内容涵盖了数据结构基本概念、线性表、栈和队列、串、数组和稀疏矩阵、递归、树和二叉树、广义表、图、查找、内排序、文件和采用面向对象方法描述算法。每章后均附有练习题和上机实验题。
本书在第1版的基础上增加了线段树、并查集等相关的数据结构,全书内容丰富、层次清晰,讲解深入浅出,可作为高等计算机及相关专业本科及研究生数据结构课程教材,也可供计算机软件开发和应用的工程技术人员参考。

第1章 绪论
1.1 什么是数据结构
1.2 算法及其描述
1.3 算法分析
1.4 数据结构+算法=程序
本章小结
练习题1
上机实验题1
第2章 线性表
2.1 线性表及其逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表的应用
2.5 有序表
本章小结
练习题2
上机实验题2
第3章 栈和队列
3.1 栈
3.2 队列
本章小结
练习题3
上要实验题3
第4章 串
4.1 串的基本概念
4.2 串的存储结构
4.3 串的模式匹配
本章小结
练习题4
上机实验题4
第5章 数组和稀疏矩阵
5.1 数组
5.2 稀疏矩阵
本章小结
练习题4
上机实验题
第6章 递归
6.1 什么是递归
6.2 递归调用的实现原理
6.3 递归算法的设计
6.4 递归算法到非递归算法的转换
本章小结
练习题6
上机实验题6
第7章 树和二叉树
第8章 广义表
第9章 图
第10章 查找
第11章 内排序
第12章 外排序
第13章 文件
第14章 采用面向对象的方法描述算法
附录A 综合实验题
附录B 实验报告格式
附录C 书中部分算法清单
参考文献