本书以数据结构为主线、算法为辅线组织教学内容。全书共10章,内容包括绪论、线性表、字符串、栈与队列、二叉树与树、集合与字典、高级字典结构、排序、图、算法分析与设计。本书第1版为“面向21世纪课程教材”,2004年被评为“北京市高等教育精品教材”;第2版为普通高等教育“十一五”国家级规划教材,2007年获“普通高等教育精品教材”奖。第3版为“十二五”普通高等教育本科国家级规划教材。
本书体系完整、概念清楚、内容充实、取材适当,采用“数据结构作为抽象数据类型的物理实现”观点,既提高了抽象数据类型在本课程教学中的地位和作用,又突出了自身的教学重点。本书在讲解知识的同时,重视能力的培养,以提高学生运用知识解决实际问题的能力。新版对第2版教材中许多算法进行了改进,力求为读者提供一套具有良好C语言风格、更便于教学的程序代码,以期帮助学生从中体会到算法的魅力和C语言编程的艺术,提高学生的学习兴趣。同时,新版内容也适当地提高了知识的深度和广度,完全覆盖了最新考研大纲的内容要求。
本书许多知识模块具有一定的独立性和相关性,因此不同专业和不同水平的读者可以根据需要组合使用。本书既可以作为计算机专业本科“数据结构”课程教材,也可以作为理工科有关专业本科和计算机专业专科相关课程的教材或考研参考书。