本书涵盖了数据结构的主要内容，具体介绍了线性表、栈和队列、串、数组和广义表、递归、树、图等常用数据结构及递归思想，讨论了常用的排序和查找两种基本操作，重点介绍了不同数据结构在不同存储结构下基本运算的算法实现，并给出了经典应用实例。本书遵循理论够用的原则，重实践，重实用；每章开始列出内容的重点和难点，每章末有知识巩固和实训演练，其中实训演练给出了验证性实验、设计性实验和综合性实验3种不同类型的实验，供学生进行实践；除第1章外，每章介绍完基本内容后，都通过一些经典应用实例帮助学生巩固已学知识。本书适合作为高等学校计算机专业及相关专业的教材，也可作为编程爱好者的自学参考用书。?