《数据结构》介绍了数据结构的概念和内容，主要内容包括绪论、基本数据结构、典型算法、复杂数据结构和应用等五部分。其中，绪论部分为本书的预备知识，主要对ADL语言、数据结构与算法、算法分析基础、OOP和C++作了简单介绍；基本数据结构部分包括线性表、堆栈与队列、数组、字符串、整数集合类、树和图等；典型算法部分主要介绍了若干典型算法的实现，并给出必要的复杂性分析和比较过程，具体包括递归、排序、查找和内存管理等；复杂数据结构部分主要包括优先级队列、不相交集合类和文件结构等；应用部分是上述数据结构和典型算法的一些应用示例，具体包括：事件驱动模拟、在线等价类、残缺棋盘和图像压缩等问题。可作为高等院校计算机专业教材，也可供专业技术人员参考使用。