DeepRead
Cover of Data structures & problem solving using Java

Data structures & problem solving using Java

Mark Allen Weiss · 1998

Programming and computer science › Programming classics and Java

#13,511 most recommended

About the book

A university-level textbook on data structures and the analysis of algorithms, with Java as the implementation language. It covers the common abstract data types, including lists, stacks, queues, trees, priority queues, hash tables, and graphs, along with sorting and disjoint sets. It is aimed at second-year computer science students and at the problem-solving skills needed to choose and implement these structures. Its central claim is that the right data structure depends on the operations a program needs, so each structure should be specified as an abstract data type and judged by the running time of its operations. It uses asymptotic (Big-O) analysis to compare alternatives and treats that analysis as the main tool for reasoning about efficiency. It also presents general algorithm design techniques, such as greedy methods, divide and conquer, dynamic programming, and backtracking, as reusable patterns for solving new problems.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

024201820202022202420252018 peak · 1
This bookAverage book in Programming classics and Java

In the commenters’ own words

What Open Library readers say 4.00 from 1 rating

  1. 50
  2. 41
  3. 30
  4. 20
  5. 10
  • 12 want to read
  • 0 reading
  • 2 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1998
ISBN
9780201748352
Editions known
10 at Open Library
Open Library
OL1958939W

Data processingData structures (Computer science)Java (Computer program language)Problem solvingProblem solving, data processing

Explore in the mosaic

Read next: its neighbours on the mosaic