Classic Data Structures in Java

Front Cover
Addison-Wesley, 2001 - Computers - 593 pages
With this book, Tim Budd looks at data structures by providing a solid foundation on the ADT, and uses the graphical elements found in Java when possible. The beginning chapters provide the foundation on which everything else will be built. These chapters define the essential concept of the abstract data type (ADT), and describe the tools used in the evaluation and analysis of data structures. The book moves on to provide a detailed description of the two most important fundamental data abstractions, the vector and the linked list, providing an explanation of some of the more common variations on these fundamental ideas. Next, the material considers data structures applicable to problems in which the order that values are added to a collection is important, followed by a consideration of the various different ways in which binary trees are used in the creation of data structures. The last few chapters consider a sequence of more advanced data structures. Most are constructed as adaptors built on top of earlier abstractions. Hash tables are introduced first as a technique for implementing simple collections, and later as a tool for developing efficient maps. Lastly, the graph data t

From inside the book

What people are saying - Write a review

LibraryThing Review

User Review  - tomhudson - LibraryThing

I like the attempt to integrate design patterns and general ideas on code quality in the text, but this text completely overwhelmed the one student who tried using it in independent study. Read full review


The Management of Complexity
Abstract Data Types

18 other sections not shown

Common terms and phrases

About the author (2001)

Timothy A. Budd is an Associate Professor of Computer Science at Oregon State University. Budd received his Bachelor of Arts degree in Mathematics and Computer Science from Western Washington University, and his masters and doctorate degrees in computer science from Yale University. His research interests include multi-paradigm programming languages, programming environments, compiler implementation and optimization techniques.

Bibliographic information