数据结构是计算机学科的必修课程。本教程是作者针对数据结构课程概念多、算法灵活和抽象性强的特点，在总结长期教学经验的基础上编写而成的。全书分为14章，内容涵盖数据结构基本概念、线性表、栈和队列、串、数组和稀疏矩阵、递归、树和二叉树、广义表、图、查找、内排序、文件和采用面向对象方法描述算法。每章后均附有练习题和上机实验题。

数据结构是计算机学科的必修课程。本教程是作者针对数据结构课程概念多、算法灵活和抽象性强的特点，在总结长期教学经验的基础上编写而成的。全书分为14章，内容涵盖数据结构基本概念、线性表、栈和队列、串、数组和稀疏矩阵、递归、树和二叉树、广义表、图、查找、内排序、文件和采用面向对象方法描述算法。每章后均附有练习题和上机实验题。

本书在第1版的基础上增加了线段树、并查集等相关数据结构，全书内容丰富、层次清晰，讲解深入浅出，可作为高等院校计算机及相关专业本科及研究生数据结构课程教材，也可供从事计算机软件开发和应用的工程技术人员参考。

第1章 绪论

第2章 线性表

第3章 栈和队列

第4章 串

第5章 数组和稀疏矩阵

第6章 递归

第7章 树和二叉树

第8章 广义表

第9章 图

第10章 查找

第11章 内排序

第12章 外排序

第13章 文件

第14章 采用面向对象的方法描述算法

附录A 综合实验题

附录B 实验报告格式

附录C 书中部分算法清单

参考文献