Programming Books C Java PHP Python Learn more Browse Programming Books
  • List Price: $187.20
  • Save: $47.59 (25%)
Only 1 left in stock (more on the way).
Ships from and sold by
Gift-wrap available.
Add to Cart
FREE Shipping on orders over $35.
Used: Good | Details
Sold by RentU
Condition: Used: Good
Comment: Fast shipping from Amazon! Qualifies for Prime Shipping and FREE standard shipping for orders over $35. Overnight, 2 day and International shipping available! Excellent Customer Service.. May not include supplements such as CD, access code or DVD.
Access codes and supplements are not guaranteed with used items.
Add to Cart
Trade in your item
Get a $2.00
Gift Card.
Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Data Structures and Program Design in C++ Hardcover – October 3, 1998

ISBN-13: 978-0137689958 ISBN-10: 0137689950 Edition: 1st

Buy New
Price: $139.61
22 New from $48.99 57 Used from $3.56
Amazon Price New from Used from
"Please retry"
$48.99 $3.56


Frequently Bought Together

Data Structures and Program Design in C++ + Introduction to Computing Systems: From bits & gates to C & beyond
Price for both: $287.86

Buy the selected items together

Customers Who Bought This Item Also Bought


Shop the new
New! Introducing the, a hub for Software Developers and Architects, Networking Administrators, TPMs, and other technology professionals to find highly-rated and highly-relevant career resources. Shop books on programming and big data, or read this week's blog posts by authors and thought-leaders in the tech industry. > Shop now

Product Details

  • Hardcover: 717 pages
  • Publisher: Prentice Hall; 1st edition (October 3, 1998)
  • Language: English
  • ISBN-10: 0137689950
  • ISBN-13: 978-0137689958
  • Product Dimensions: 1.3 x 7.6 x 9.5 inches
  • Shipping Weight: 2.7 pounds (View shipping rates and policies)
  • Average Customer Review: 2.5 out of 5 stars  See all reviews (38 customer reviews)
  • Amazon Best Sellers Rank: #302,679 in Books (See Top 100 in Books)

Editorial Reviews Review

In a surprisingly lively textbook-style treatment, Data Structures and Program Design in C++ delivers expertise and plenty of sample programs for the working C++ programmer or computer science student.

While some books on data structures stress theory and mathematical concepts over real-world sample code, this guide illustrates its tour of data structures--such as stacks, lists, queues, trees, and graphs--with clear, engaging samples. Throughout, the authors make use of built-in C++ features (such as the Standard Template Library [STL] and templates) where appropriate.

Early chapters use such interesting examples as Conway's Game of Life, chess and game programming, a simple calculator, and an airport simulation. Along the way, the reader will learn about lists, stacks, and queues.

In later chapters, covering thornier topics such as sorting algorithms, trees, and graphs, the authors do not skimp on the mathematical underpinnings for measuring efficiency. Instead, they take extreme care to introduce everything required to understand such conventions as the "Big O" notation and principles of logarithms.

The book closes with a case study that combines several data structures and strategies. (The example, a Polish notation expression parser, is a difficult and common real-world sample.) -- Richard Dragan

From the Publisher

Progressing from the concrete to the abstract -- and using numerous, substantial case studies and sample programs -- this text explores structured problem solving, data abstraction, software engineering principles, and the comparative analysis of algorithms as fundamental tools of program design. --This text refers to an out of print or unavailable edition of this title.

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

The book is very confusing.
I expected so much more from a book that rode the high praises of my univeristy's computer science department.
I would not suggest this for an experienced or new programmer.

Most Helpful Customer Reviews

10 of 10 people found the following review helpful By Siddhardha on August 21, 2005
Format: Paperback Verified Purchase
I just finished an online course on data structures at UMass, Lowell (secured an A grade without any problem) and this is the textbook used for this course. I agree with some of the comments made by the reviewers here - that typedef's are used beyond reason, code is presented in fragments. I must strongly disagree with the reviewers who said - the book is not worth the money (it's cheap if you buy a used one), it is a bad book, useful only as a paper weight. The strong plus point for this book is that it presents theory well - there are many figures using which it is easy to understand complicated stuff. The other plus point is that it also analyzes the performance of algorithms and I felt the book does a great job of explaining this part in clear terms. The main drawback is that the code is fragmented and spread out, which is certainly frustating. Also, in order to get the code to work on a compiler (I used Microsoft VC++ version 6), you will need to "fill in the gaps" as most code examples (I tried 90% of the examples in the text on MVC++ compiler) are by no means complete but this was not difficult. You can download the code from the publisher's website and the code is actually not organized into different files (sorted by chapter and example) but it comes in a few files where examples from different chapters are mixed. You will have to search and find the part you need. I do agree usage of dummy functions creates confusion. This book has a rocky start with the life game example, which was not very easy to follow with the explanation provided. While I was frustated with the first two chapters, the rest of the chapters are presented well. To the reviewer who said that the code has bugs (which certainly isn't true), my guess that the gaps are not properly filled.Read more ›
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
6 of 7 people found the following review helpful By A Customer on August 28, 1999
Format: Paperback
There is a number of books in Algorithm design which concentrate blindly on the run time complexity of algorithms, when covering them. This book is quite an exception to that tradition. In contrast, this book explain the algorithms itself. If you are interested to know about more detail and personalized characteristics of an algorithm, besides its running time complexity, such as space complexity, data movement complexity, performance on non asymptotic (smaller) case, etc. this is the book to read. Although, the book appears less technical at the first sight, I have compared it with Corman's. It contains almost all the analysis for the algorithms it presents. In fact Cormen's book lacks any analysis on space complexity. You will be disappointed in this book (like few other readers) if you are looking for a compendium of abstract complexity analysis of a large set of algorithms or just the discussion on data structure, pointer etc. It lacks advanced algorithms. Also, its graph theory chapter needs more depth. Without any reservation, I can say it is one of the best book available for first course in algorithm analysis and design.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
2 of 2 people found the following review helpful By philipb on June 2, 2012
Format: Hardcover
Do you have basic knowledge of C++ syntax? Have you taken a first semester class, or worked through an intro C++ book? Are you the kind of programmer who learns by tinkering with code, rather than complaining that they aren't given 100% correct code from the start?

The best way to learn code (as anybody from Google, Microsoft, or Amazon will tell you) is to actually get your hands dirty with it, and this book does this, both implicitly and explicitly.

What does that mean? It explicitly does it by ending each chapter with a LARGE program. They're still toy programs, but they're actually quite instructive. The very first chapter puts together a functioning Game of Life program while teaching basic C++ syntax. The Queue chapter builds an airport runway with airplanes coming and going at random times. Chapter 6 builds a very simple text editor! These projects are some of the most successful projects I've ever seen in taking basic data structures and actually showing how they can be used in real world applications. In other words, they're excellent at turning you from a student of C++ into someone who is a SOFTWARE ENGINEER.

However, the book has some implicit difficulties to be honest. The code is old-fashioned in the sense that it feels like the type of code a C programmer writes while learning C++. Modern C++ just feels much more object-oriented than this code does. There are some errors in it, but I feel that anyone with basic coding knowledge should be able to figure out what's not working right. Syntax errors are some of the easiest and most basic errors to fix.

All in all, this is the BEST data structures book in C++ I've ever seen. There are some difficulties, and I wish that the author would update the book to meet C++11 standards, but if you do all the projects in this book, you will come out as more than just a student who understands data structures. You will be a novice software engineer.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
6 of 9 people found the following review helpful By Jeffrey Hsu on July 26, 2002
Format: Hardcover
The previous Pascal edition of this book was extremely readable and what I learned data structures from. It had a lot of diagrams which were invaluable to understanding the algorithm. This book improves upon that edition by adding even more illustrative pictures and is updated with new algorithms and analysis techniques like amortized analysis which were not around when the old book was written. The writing style of the author is impeccably understandable. I collect books on algorithms and data structures and this is the most readable book ever.
P.S. I've found the books which use STL to be opaque and focus more on STL and C++ than on understanding the data structure and algorithm. This is why many authors, including Sedgewick, eschew STL in their books. STL is also not relevant when programming in other languages, like the ubiquitous C programming language.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again

Customer Images

Most Recent Customer Reviews


What Other Items Do Customers Buy After Viewing This Item?