Classic Data Structures in Java

Description

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 type is considered. Here there are several alternative data structures presentations in common use, and the emphasis in this chapter is more on the development and analysis of useful algorithms than on any particular data structure.

Get the book

Amazon.com

Search the book

eBay.com

Search the book

Similar books

• 

  JDBC API Tutorial and Reference: Universal Data Access for the Java 2 Platform

  By Seth White

  This license allows and is limited to the creation and distribution of clean room implementations of this specification that ... For more information , please contact : Pearson Education Corporate Sales Division ; 201 W. 103rd Street ...

• 

  Core Java

  By Gary Cornell, Cay S. Horstmann

  Software -- Programming Languages.

• 

  Java Platform Performance: Strategies and Tactics

  By Steve Wilson, Jeff Kesselman

  Direct from Sun's Java(tm) Performance Team, this is a comprehensive field manual full of battle-tested strategies and tactics for developing high-performance applications and applets with Java technology.

• 

  XML: Designing XML internet applications

  By David Megginson

  XML: Designing XML internet applications

• 

  An Introduction to Programming and Problem Solving with PASCAL

  By G. Michael Schneider, Steven W. Weingart, David M. Perlman

  Algorithms; Basic pascal concepts; Elementary pascal programming; Flow of control; Running debugging and testing programs; Additional pascal data types; Functions and procedures; Building quality programs.

• 

  Programming Perl

  By Larry Wall, Randal L. Schwartz

  Software -- Operating Systems.

• 

  Programming Right from the Start with Visual Basic.Net

  By Thaddeus R. Crews, Chip Murphy

  Raffle Sales Х Seller Sell Amount Process Sales Data Name Qty Cost Accept Sales Data Name Qty cost $ 10.00 $ 25.00 $ 12.00 $ 35.00 $ 20.00 $ 20.00 $ 1.00 Michael Campbell Joshua Boone Keith Dye Michael Campbell Amanda Dodson Deborah ...

• 

  Core Java 2

  By Gary Cornell, Cay S. Horstmann

  Demonstrates the advanced features of the most recent upgrade to the Java programming language

• 

  The Waite Group's C++ Primer Plus

  By Stephen Prata

  11 exceptar.cpp use the ArrayDbe class 1 / Compile with arraydbe.cpp #include < iostream > using namespace std ; #include " arraydbe.h " const int Players 5 ; int main ( ) { try { ArrayDbE Team ( Players ) ; cout

• 

  Code Complete

  By Steve McConnell

  Mackinnon, Tim, Steve Freeman, and Philip Craig. 2000. “Endo-Testing: Unit Testing with Mock Objects,” eXtreme Programming and Flexible Processes Software Engineering-XP2000 Conference. Maguire, Steve. 1993. Writing Solid Code.