Download the Free Fishpond App!
Download on the App Store

Android App on Google play
The Object of Data Abstraction and Structures (using Java)

Already own it?

Sell Yours
Home » Books » Computers » Programming » General

The Object of Data Abstraction and Structures

using Java

By David Riley

or 4 easy payments of $36.56 with What's this?
Free shipping Australia wide
Condition: New
Ships within: 5-12 days
New or Used: 2 copies from $146.22
Order Now for Christmas with e-Gift
Register or sign-in to rate and get recommendations.
Format: Hardback, 688 pages
Published In: United States, 03 October 2002
The Object of Data Abstraction and Structures is for readers who are looking for a second computer science course that focuses on a modern object-oriented approach in Java. It covers the traditional data structures topics of a CS2 course, with special attention to sound software engineering practice, and uses an object-oriented approach.The presentation is divided into two parts to provide instructors maximum flexibility to tailor the material to their particular needs. The main body of the textbook consists of Chapters 1 - 9 with general topics that are common to most CS2 courses, but with a distinctly O-O flavor. The Core Concepts: Review and Reference sections of the book is a collection of foundational material that is assumed within the main body. These topics include an introduction to object-oriented programming, software specifications, inheritance, exceptions and recursion. Most CS2 courses expect some, but not all, of this core material as prerequisite, but there are considerable differences from course-to-course. This core material may be covered whenever the instructor chooses, or omitted altogether.

Table of Contents

SECTION 1. Abstraction. Abstract Data Types.Specification and Abstraction.ADT Design Principles.Template Design Pattern.Interfaces.The Object Class.Containers. Intro to Containers.Generic Containers.Wrapper Classes.Bounded Containers.Sequences.String.Mutability.Iterators.Collections and Enumerations.Performance Considerations. Algorithms and Counting.Big-oh Notation.Run-time Performance of Control Various Structures.Arrays and Tables. Review of One-Dimensional Arrays.An Array Implementation of BoundedSet.Representations.Implementing Iterator.Implementing Collection (optional).The Vector Class.Multidimensional Arrays.Array of Arrays.Tables.Bit Vectors.Finite State Machines.Lists and List Implementations. Data Lifetime.The Singleton Design Pattern.Dynamic Data Allocation and Deallocation.Objects Referencing Like Objects.One-way Lists and Single Linking.Implementing a Simple Singly- linked List.List Implementation Improvements - Sentinel Nodes & Pre-pointers.Multiple Iterators Per List.Iterator Integrity.Circular Lists.Two-way Lists and Double and java.util.LinkedList (optional).Implementing a List with an Array.Other Linear Containers (Stacks and Queues). Stack as a Container ADT.Sample Stack Applications.List Implementations of Stack.An Array Implementation of as a Container ADT.A List Implementation of Queue.Ring Buffer Implementation of Queue.Priority Queue.Maps. Map ADT.Implementing Map in a List.Implementing Map as an Array Table.Hash Tables.Implementing Map as a Hash and java.util.HashMap.Trees. Introduction to Trees.Tree Applications.Binary Trees.A Binary Tree and Iterator.Tree Traversal Algorithms.Binary Search Trees.Linked Implementations of Binary Trees.An Array Implementation of Binary Tree.General Trees.SECTION 2. CORE CONCEPTS: REVIEW AND REFERENCE. Object-oriented Programming. Objects and Classes.Java Applications.Class Diagrams.Implementing a Design.Program Execution - Object Diagrams.Testing and Debugging.Java Applets.Software Specifications. Why Specify?Class Diagrams.A Language for Expressing Specifications.Common Assertion Patterns.Designing and Programming by Contract.Preconditions and Postconditions.Class Specifications.Inheritance. Extension and Specialization.is_a Relationships.Inheritance in Java.Scope and Inheritance.Type Conformance.Dynamic Dispatch and Polymorphism.Abstract Classes.Exceptions. Robustness and Exceptions.Exception Handling.Exception Recovery.Standard Exceptions.Specifying with Exceptions.Files and Streams. Files.The Java File Class.Input and Output.DataInputStream and DataOutputStream.Text Files.Terminal-style I/O (optional).Persistent Objects.Recursion. Recursive Definition.BNF.Recursion in Specification Functions.From Recursive Definition to Method.Recursive Methods.Recursive Execution.Recursion and Repetition.More Complicated Forms of Recursion.

About the Author

David D. Riley is chairman of the Department of Computer Science at University of Wisconsin-LaCrosse, where he teaches programming for beginners and for experienced programmers. His areas of specialty include object-oriented software development, software engineering, and computer architecture. He holds a Ph.D. in Computer Science from the University of Iowa.Professor Riley is the author of four other programming books, including Data Abstraction and Structures using C++ with Mark Headington.

EAN: 9780201713596
ISBN: 0201713594
Publisher: Pearson
Dimensions: 23 x 18.7 x 2.6 centimetres (1.02 kg)
Tell a friend

Their Email:

Sell Yours

Already own this item?
Sell Yours and earn some cash. It's fast and free to list! (Learn More.)

Review this Product


Related Searches


Webmasters, Bloggers & Website Owners

You can earn a 5% commission by selling The Object of Data Abstraction and Structures (using Java) on your website. It's easy to get started - we will give you example code. After you're set-up, your website can earn you money while you work, play or even sleep!



Are you the Author/Publisher? Improve sales by submitting additional information on this title.