数据结构是CS最基础、最重要的课程之一
在学习数据结构时,通常来讲,学生遇到的难点不在于对数据结构的理解,而在于如何写程序。
即编写特定的程序,来实现这些数据结构,特别是如何按照面向对象思想将一个个数据结构设计成一个个类。
我学习的书本《数据结构:思想与实现》当中的算法,都有完整的C++程序实现。它们既是学习Data Structure的很好示例,也是巩固C++知识的很好范例。
本书每章介绍一个数据结构,首先介绍该数据结构所处理的逻辑结构及其常用操作,其次介绍该数据结构的各种实现方法,以及如何将其封装成类,接着介绍C++中对应于该数据结构的工具,告诉读者如何应用现有的工具,最后介绍该data structure的application