Skip to content

Data Structures and Other Objects Using Java

Best in textbook rentals since 2012!

ISBN-10: 0321375254

ISBN-13: 9780321375254

Edition: 3rd 2006 (Revised)

Authors: Michael Main

List price: $125.00
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Customers also bought

Book details

List price: $125.00
Edition: 3rd
Copyright year: 2006
Publisher: Addison-Wesley Longman, Incorporated
Publication date: 10/4/2005
Binding: Paperback
Pages: 832
Size: 7.25" wide x 9.00" long x 1.25" tall
Weight: 2.640
Language: English

MIKE MAIN is a businessman and management consultant specializing in leadership, team building, and presentation skills. Born in Devon, England, he has lived in West, East, Central, and Southern Africa for most of his life and is now, after twenty-five years there, a citizen of Botswana. In addition to his professional career, he is known as a photographer and a safari guide. He has also written a number of books on southern Africa and lectured extensively, both regionally and on cruise liners. He is a committee member of Transparency International and The Botswana Society, and Chairman of the Maru-a-Pula School Council and the Gaborone Music Society.

The Phases of Software Development
Specification, Design, Implementation
Running Time Analysis
Testing and Debugging
Abstract Data Types and Java Classes
Classes and Their Members
Using a Class
Packages
Parameters, Equals Methods, and Clones
Collection Classes
A Review of Java Arrays
An ADT for a Bag of Integers
Programming Project: The Sequence ADT
Applets for Interactive Testing
Linked Lists
Fundamentals of Linked Lists
Methods for Manipulating Nodes
Manipulating an Entire Linked List
The Bag ADT with a Linked List
Programming Project: The Sequence ADT with a Linked List
Arrays vs. Linked Lists vs. Doubly Linked Lists
Java Objects and Iterators
Java's Object Type
A Bag of Objects
JCL Collections and Nodes of Objects
Iterators
Stacks
Introduction to Stacks
Stack Applications
Implementations of the Stack ADT
More Complex Stack Applications
Queues
Introduction to Queues
Queue Applications
Implementations of the Queue
ADT
Priority Queues
Recursive Thinking
Recursive Methods
Studies of Recursion: Fractals and Mazes
Reasoning about Recursion
Trees
Introduction to Trees
Tree Representations
A Class for Binary Tree Nodes
Tree Traversals
Binary Search Trees
Tree Projects
Heaps
B-Trees
Trees, Logs, and Time Analysis
Searching
Serial Search and Binary Search
Open-Address Hashing
Using Java's Hashtable Class
Chained Hashing
Time Analysis of Hashing
Sorting
Quadratic Sorting Algorithms
Recursive Sorting Algorithms
An O(N LOG N) Algorithm Using a Heap
Software Reuse with Extended Classes
Extended Classes
Simulation of an Ecosystem
Using Extended Classes for ADTs
Graphs
Graph Definitions
Graph Implementations
Graph Traversals
Path Algorithms
Appendices
Java's Primitive Types and Arithmetic Overflow
Java Input
Throwing and Catching Java Exceptions
Java's Vector and Hashtable
A Class for Nodes in a Linked List
A Class for a Bag of Objects
Further Big-O Notation
Javadoc