Data Structures and Abstractions with Java, 5th edition

  • Frank M. Carrano, 
  • Timothy M. Henry

Choose the option that's right for you

Single

$9.99 / mo

4-month minimum term for $39.96

  • Access this eTextbook title
  • Up to 2 devices
  • Discounted tutor access
  • Exclusive offers

Multi

$14.99 / mo

4-month minimum term for $59.96

  • Access over 1,500 titles
  • Up to 2 devices
  • Discounted tutor access
  • Exclusive offers

Learn more, spend less

  • Study smarter, not harder

    Save time with study tools in your eTextbook

  • Listen on the go

    Learn how you like with full eTextbook audio

  • Learn anytime, anywhere

    Get the app to access your eTextbook whenever you need it

  • Make it your own

    Your notes. Your highlights. Your eTextbook

  • Find it fast

    Quickly navigate your eTextbook with search

Overview

Data Structures and Abstractions with Java introduces data structures (CS-2) in a supportive, friendly way. The text's organization, sequencing and pace of topic coverage focus your attention on 1 concept at a time, while real-world examples provide a context for learning and retaining abstract concepts.

The 5th Edition offers a revamped structure and additional pedagogical tools to assist in mastering concepts. Numerous examples that mimic real-world situations provide a context for the new material and help make it easier to learn and retain abstract concepts. A new chapter covers recursion, introducing grammar, languages and backtracking. And refined explanations and illustrations better explain difficult subject matter.

Published by Pearson (August 1st 2021) - Copyright © 2019

ISBN-13: 9780137515134

Subject: Programming - Intermediate/Advanced

Category: Data Structures

Table of contents

Brief 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

Appendixes:

  1. Documentation and Programming Style
  2. Java Classes
  3. Creating Classes from Other Classes

Online Supplements

  1. Java Basics
  2. File Input and Output
  3. Glossary
  4. Answers to Study Questions

Your questions answered

Introducing Pearson+. Reimagined learning, designed for you. Choose from one eTextbook or over 1,500 eTextbooks and study tools, all in one place, for one low monthly subscription. A new way to buy books that fits your budget. Make the most of your study time with offline access, enhanced search, notes and flashcards — to get organized, get the work done quicker and get results. Plus, with the app, put textbooks in your pocket and learn wherever. It's time to upgrade the textbook and simplify learning, so you can have time to live too.

Pearson eTextbook is an easy-to-use digital textbook available from Pearson+. Make it your own by adding notes and highlights. Download the Pearson+ mobile app to learn on the go, even offline. Listen on the go with our new audiobook feature, available for most titles.

Pearson eTextbook is an easy-to-use digital textbook available from Pearson+. Make it your own by adding notes and highlights. Download the Pearson+ mobile app to learn on the go, even offline. Listen on the go with our new audiobook feature, available for most titles.

When you choose a plan, you're signing up for a 4-month 'term'. We will charge your payment method each month until your 4-month term has ended. You can turn on auto-renew in My account at any time to continue your subscription before your 4-month term has ended.

When you purchase a Pearson+ subscription, it will last 4 months. Before your initial 4-month term ends, you can extend your subscription by turning auto-renew on in My account. If you turn auto-renew on, we’ll automatically renew your subscription and charge you every month until you turn off auto-renew.

To avoid the next payment charge, make sure you turn auto renewal off 1 day before the auto renewal date. You can subscribe again after auto-renew has been turned off by purchasing another Pearson+ subscription. We use your credit card to renew your subscription automatically. To make sure your learning is uninterrupted, please check your card details before your first monthly payment.

With a Multi Pearson+ subscription plan, you can download up to 10 titles on the Pearson+ app from My list on each of your authorized devices every month.

When you're using your Multi Pearson+ subscription plan in a browser, you can select and read from as many titles as you like.