Data Structures and Problem Solving Using Java, 4th edition

  • Mark A. Weiss

Choose the option that's right for you

$9.99 / mo

4-month term, pay monthly or pay $39.96

Enjoy these features

  • Up to 2 devices
  • Exclusive offers

$14.99 / mo

4-month term, pay monthly or pay $59.96

Enjoy these features

  • Up to 2 devices
  • Exclusive offers

Learn more, spend less

  • 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

  • Stay organized

    Access all your eTextbooks in one place

  • Access all your eTextbooks in one place

    Keep learning with auto-renew


Data Structures and Problem Solving Using Java provides a practical introduction to data structures with an emphasis on abstract thinking and problem solving. The authors separate each data structure's interface (how to use a data structure) from its implementation (how to actually program that structure).

Published by Pearson (July 14th 2021) - Copyright © 2010

ISBN-13: 9780137593354

Subject: Programming - Intermediate/Advanced

Category: Data Structures

Table of contents


Chapter 1: Primitive Java

Chapter 2: Reference Types

Chapter 3: Objects and Classes

Chapter 4: Inheritance



Chapter 5: Algorithm Analysis

Chapter 6: The Collections API

Chapter 7: Recursion

Chapter 8: Sorting Algorithms

Chapter 9: Randomization



Chapter 10: Fun and Games

Chapter 11: Stacks and Compilers

Chapter 12: Utilities

Chapter 13: Simulation

Chapter 14: Graphs and Paths



Chapter 15: Inner Classes and Implementation of ArrayList

Chapter 16: Stacks and Queues

Chapter 17: Linked Lists

Chapter 18: Trees

Chapter 19: Binary Search Trees

Chapter 20: Hash Tables

Chapter 21: A Priority Queue: The Binary Heap



Chapter 22: Splay Trees

Chapter 23: Merging Priority Queues

Chapter 24: The Disjoint Set Class


APPENDIX A: Operators

APPENDIX B: Graphical User Interfaces

APPENDIX C: Bitwise Operators


Your questions answered

Choose from one eTextbook or over 1,500 eTextbooks and study tools, all in one place, for one low monthly subscription. A Single plan includes the use of 1 eTextbook title and study tools. A Multi plan gives you access to more than 1,500 eTextbook titles and study tools. Plus, with the app, put textbooks in your pocket and learn wherever.

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.

A Pearson eTextbook is an easy-to-use digital version of the book. You can add notes and highlights, plus learn on the go with the Pearson+ mobile app. Listen on the go with the audiobook feature, available for most titles.

When you choose a plan, you're signing up for a 4-month 'term'. You can opt to make a one-time payment for the initial 4-month term or pay monthly. If you opt for monthly payments, 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. If you made a one-time payment for your initial 4-month term, you’ll now pay monthly.

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 from your library on each of your authorized smartphone and tablet 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.