Overview
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.
Synopsis
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.
Booknews
Budd (Oregon State University) describes the fundamental aspects of all data structures while using the Java programming language. The textbook covers basic data abstractions, insertion order-preserving containers, trees, hash tables, maps, sets, matrices, and graphs. An introductory Java programming course is prerequisite. Annotation c. Book News, Inc., Portland, OR (booknews.com)