Data Structures and Abstractions with Java eBook (5e) : 9780134872353

Data Structures and Abstractions with Java eBook (5e)

Published by
Pearson Higher Ed USA
Title type
NZ/Pacific customers only
This eText can only be purchased by people residing in New Zealand, Fiji, Samoa, Tonga or Cook Islands with a credit card from the same country. Click here to find the Pearson website for your region.

Digital Access Code: When you buy an eBook you will receive an email with your unique redemption code code. Simply go to VitalSource Bookshelf to download the FREE Bookshelf software. After installation, enter your redemption code for your eBook.

Please note: eBooks are available for download immediately and cannot be returned once purchased.

About the book: A relatable and friendly introduction to data structures and their implementation

The 5th Edition of Data Structures and Abstractions with Java introduces readers to data structures (CS-2) in a supportive, reader-friendly way. The book’s organization, sequencing, and pace of topic coverage make teaching and learning easier by:

  • Focusing the reader’s attention on one concept at a time
  • Providing flexibility in the order in which one can cover topics
  • Clearly separating the specification of each abstract data type (ADT) from its implementation
  • Placing relevant coverage of Java into Java Interludes, which you can use as needed.

The full text downloaded to your computer. With VitalSource eBooks you can:

  • search for key concepts, words and phrases
  • make highlights and notes as you study
  • share your notes with friends

The eBook is downloaded to your computer and accessible either offline through the VitalSource Bookshelf, available online and also via the iPad/Android app.

Time Limit: This VitalSource eBook does not have an expiry date. You will continue to access your eBook whilst you have your VitalSource Bookshelf installed.

Table of contents
Introduction: Organizing Data

Prelude: Designing Classes

1. Bags

Java Interlude 1 Generics

2. Bag Implementations That Use Arrays

Java Interlude 2 Exceptions

3. A Bag Implementation That Links Data

4. The Efficiency of Algorithms

5. Stacks

6. Stack Implementations

Java Interlude 3 More About Exceptions

7. Queues, Deques, and Priority Queues

8. Queue, Deque, and Priority Queue Implementations

9. Recursion

10. Lists

11. A List Implementation That Uses an Array

12. A List Implementation That Links Data

Java Interlude 4 Iterators

13 Iterators for the ADT List

14. Problem Solving With Recursion

Java Interlude 5 More About Generics

15. An Introduction to Sorting

16. Faster Sorting Methods

Java Interlude 6 Mutable and Immutable Objects

17. Sorted Lists

Java Interlude 7 Inheritance and Polymorphism

18. Inheritance and Lists

19. Searching

Java Interlude 8 Generics Once Again

20. Dictionaries

21. Dictionary Implementations

22. Introducing Hashing

23. Hashing as a Dictionary Implementation

24. Trees

25. Tree Implementations

Java Interlude 9 Cloning

26. A Binary Search Tree Implementation

27. A Heap Implementation

28. Balanced Search Trees

29. Graphs

30. Graph Implementations


A. Documentation and Programming Style

B. Java Classes

C. Creating Classes from Other Classes

Online Supplements

1. Java Basics

2. File Input and Output

3. Glossary

4. Answers to Study Questions
Access Code info.

To get the most out of your eBook you need to download the VitalSource Bookshelf software. This software is free to download and use. View the VitalSource Bookshelf system requirements here.

Download Information: Once purchased, you can view and/or download your eBook instantly, either via the download link which you will receive as soon as you complete your online order or by viewing the download link against the order in the My Account area of this website.

Please note: eBooks are available for download immediately and cannot be returned once purchased.