本书是国家精品课程“数据结构”的研究成果之一，是面向21世纪课程教材和普通高等教育“十一五”国家级规划教材。本书系统介绍了数据结构的概念、原理与技术，主要内容包括绪论，基本数据结构，排序、查找与内存管理，相关工具和文件等。其中，第一章绪论主要对算法描述语言（ADL）、算法书写规范、数据结构与算法基本概念、算法分析基础和算法正确性证明等进行了介绍；第二至五章是基本数据结构部分，主要涉及线性表、堆栈和队列，数组和字符串，树与二叉树，图结构等内容；第七至九章从算法的视角讨论了排序、查找和内存管理等方面的内容，给出了若干典型算法的描述、时间复杂性分析和相关算法的比较等；第六章和十一章分别对递归和随机数两种主要工具进行了讲解，其中随机数是数据结构的新内容；文件这种复杂的数据结构则在第十章中阐明。
本书的附录主要包括书中ADL算法的C++程序、一些基本数据结构的C++类实现以及习题答案或解题思路。本书配套教学资源中包括电子教案、ADL算法的C++程序、较难习题答案的C++代码以及相关的测试和运行支持程序，可供读者自学和上机使用。
本书可作为高等学校计算机相关专业的教材和教学参考书，也可供相关专业的工程技术人员参考使用。
