Classic Data Structures in Java

Front Cover
Addison-Wesley, 2001 - Computers - 593 pages
1 Review

With this book, Tim Budd looks at data structures by providing a solid foundation on the abstract data type (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 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. This book presents Java data structures to programmers interested in following a graphical approach.

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

Contents

The Management of Complexity
1
Abstract Data Types
23
Algorithms
49
Copyright

18 other sections not shown

Common terms and phrases

References to this book

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.
0201308797AB04062001

Bibliographic information