本书从软件设计师和系统架构师的视角对数据结构进行阐述。通过两个角度的对望,以实际生活中的“问题”为驱动,以计算机软件设计师的“使用”为轴线,对每一种数据结构出现的动机、发展逻辑、表示方式、实现细节进行演绎,再现了数据结构的本质和内涵。本书讨论的结构包括栈、队列、表、栈表、索引表、跳转表、哈希表、二叉(查找)树、AVL树、伸展树、B/B+树、堆、幂堆、斐波那契堆、图、集合、划分和标准模板结构等。全书逻辑性强,注重阐述如何从一种想法转换为一种设计,又如何从设计转化为具体程序,从而化复杂为简单、化抽象为具体,大幅度降低学习和掌握数据结构的难度。为了方便准备考研的读者,本书还提供了2009—2010年两年的全国硕士研究生入学统一考试中数据结构部分真题的详细解析。
本书可作为高等学校计算机科学与技术、软件工程等相关专业数据结构课程教材,也可供程序设计人员及参加全国硕士研究生入学统一考试的应试者参考使用。