Java 数据结构和算法

本书相关内容

本书是一本有关计算机编程中所应用的数据结构和算法的书。数据结构是指数据在计算机存储空间中(或磁盘中)的安排方式。算法是指软件程序用来操作这些结构中的数据的过程。几乎所有的计算机程序都使用数据结构和算法，即使最简单的程序也不例外。比如设想一个打印地址标签的程序，这个程序使用一个数组来存储地址，并且使用一个简单的for 循环来遍历数组，打印每一个地址。

在上面例子中的数组就是一个数据结构，用for循环来顺序访问该数组，这就构造了一个简单的算法。对于一个仅有少量数据的简单程序来说，上述的这种方法已经足够了。但是如果用程序来处理中等规模以上的数据或解决那些不太平常的问题时，就需要用一些更加复杂的技术来应付它们。仅仅知道诸如Java或C++等计算机语言的语法是远远不够的。本书提供了学完一门编程语言后进一步要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。

本书的不同之处

有关数据结构和算法的书很多，本书的不同之处有如下三条:我们在写书过程中的主要目标是使本书所涉及到的知识尽可能地容易理解。书中称作专题 applet(Workshop applet)的演示程序可以将知识生动化，它可以一步一步地通过“活动的图像”来展示数据结构和算法是如何工作的。示例程序是用Java编写的，它比那些传统的用来演示计算机问题的语言，如C、C++或Pascal更好理解。

让我们来更加详细地讨论上述特性。