本书既适合用过程化的方法讲授,也适合用面向对象的方法讲授。除第1章之外,其余各章的结构基本上是一致的。每1章介绍一个数据结构,分成几个部分描述。第一部分介绍数据结构所处理的逻辑结构以及该数据结构的常用操作。第二部分介绍数据结构的各种实现方法,本书采用了自然语言加伪代码的方式描述这些实现方法。第三部分介绍如何将该数据结构封装成类,用C++语言描述。第4部分介绍C++中对应于该数据结构的工具,告诉读者如何应用现有的工具。最后一部分介绍该数据结构的应用,让读者进一步了解数据结构的重要性。
本书条理清晰,严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了第1章以外,其余各章被分成五大部分:线性结构、树形结构、集合结构、图形结构和算法设计。
本书为国家精品课程“数据结构”的主讲教材。本书条理清晰,严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了常规的数据结构内容之外,还介绍了一些高级的数据结构,如红黑树、AA树和跳表等,并提供了大量的数据结构应用实例。让读者在学习数据结构的同时,逐步了解为什么要学习数据结构,了解数据结构对计算机专业的重要性。
本书内容翔实,既注重数据结构和算法的原理,又十分强调和程序设计课程的衔接。在讲授数据结构的同时,不断加强学生对程序设计的理解。书中的算法都有完整的C++实现。这些程序结构清晰,构思精巧。所有的程序都在VC 6.0环境下编译通过,并能正确运行。它们既是学习数据结构和算法的示例,也是学习C++程序设计很好的示例。
本书可作为高等学校计算机及相关专业数据结构课程教材,也可作为参加计算机专业硕士研究生入学考试的参考用书。