本书为英文影印版,它可以帮助你,通过基于JAVA的演示所组成的可视专题讨论来掌握数据结构和算法,学会如何为常见和不太常见的编程条件选择正确的算法,利用数据结构和算法为现实世界的处理过程建模,了解不同的数据结构的优势和弱点,考虑如何利用它们改进编程的效率,学会如何用面向对象的编程简化数据结构和算法,本书以一种易懂的方式教授如何安排和操纵数据的问题,其中不乏一些难题,了解这些知识以期使计算机的应用获得最好的表现。
本书以一种易懂的方式教授如何安排和操纵数据,其中不乏一些难题;了解这些知识以期使计算机的应用获得最佳性能。不管使用何种语言或平台,掌握了数据结构和算法将改进程序的质量和性能。
本书提供了一套独创的可视讨论专题用以阐明主要的论题;它使用Java语言说明重要的概念,而避免了C/C++语言的复杂性,以便集中精力论述数据结构和算法。
经验丰富的作者Robert Lafore先生提供了许多简单明了的例子。避免了对于这类命题常见的冗长、繁琐的数学证明。在第二版中,他利用Java语言最新特性,修改并扩充了书中的例子。在每一章后都有问题和练习,使读者有机会测试自己的理解程度。
Introduction
1 Overview
2 Arrays
3 Simple Sorting
4 Stacks and Queues
5 Linked Lists
6 Recursion
7 Advanced Sorting
8 Binary Trees
9 Red-Black Trees
10 2-3-4 Trees and External Storage
11 Hash Tables
12 Heaps
13 Graphs
14 Weighted Graphs
15 When to Use What
Appendixes
A Running the Workshop Applets and Example Programs
B Further Reading
C Answers to Questions