面向21世纪课程教材：数据结构

　　第一章  绪论
　　第二章  算法分析基础
　　第三章  面向对象程序设计与C++语言
　　第四章  线性表、堆栈、队列
　　第五章  数组、字符串和集合类
　　第六章  树
　　第七章  图
　　第八章  递归
　　第九章  排序
　　第十章  查找
　　第十一章  内存管理
　　第十二章  复杂数据结构
　　第十三章  文件
　　第十四章  应用
　　参考文献

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