Buy Used
+ £2.80 UK delivery
Used: Very Good | Details
Condition: Used: Very Good
Comment: Former Library book. Great condition for a used book! Minimal wear. 100% Money Back Guarantee. Shipped to over one million happy customers. Your purchase benefits world literacy!
Trade in your item
Get a £0.99
Gift Card.
Have one to sell?
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

Fundamentals of Data Structure in C++ Hardcover – 24 Apr 1995

See all 5 formats and editions Hide other formats and editions
Amazon Price New from Used from
"Please retry"
£32.47 £5.17

Special Offers and Product Promotions

  • Win a £5,000 Gift Card for your child's school by voting for their favourite book. Learn more.
  • Prepare for the summer with our pick of the best selection for children (ages 0 - 12) across

Trade In this Item for up to £0.99
Trade in Fundamentals of Data Structure in C++ for an Amazon Gift Card of up to £0.99, which you can then spend on millions of items across the site. Trade-in values may vary (terms apply). Learn more

Product details

More About the Authors

Discover books, learn about writers, and more.

What Other Items Do Customers Buy After Viewing This Item?

Customer Reviews

There are no customer reviews yet on
5 star
4 star
3 star
2 star
1 star

Most Helpful Customer Reviews on (beta) 24 reviews
5 of 5 people found the following review helpful
Excellent Overall - Great content! 11 Aug. 2003
By Ted - Published on
Format: Hardcover Verified Purchase
This book has an amazing amount of content. Very few data structures books contain quite as many structures as this one; In addition to containing all the common data structures one usually studies, people can also study Splay Trees, Compressed Tries, Patricia, Fibonacci Heaps...really the list keeps going. The only things that it seems to be missing are skip lists and multidimensional range trees...
Most data structures have rigorous (college-level-worthy) proofs for complexity and performance. These proofs are typically required of a student in a graduate level course, and thus, this book could be used for a graduate-level text. Because of this however, some may find this book a little daunting, especially if you just need an introduction to the topic.
The C++ code samples use templates so that the data structures can be generalized and used for any type. Therefore, the C++ code is very reusable. However, the code can sometimes be a bit hard to understand, mostly due to short variable names, and poor in-code comments. This is one of the reasons I didn't give this book 5 stars. Overall though, this book stands out in the crowd.
10 of 12 people found the following review helpful
A splendid formal treatment 27 Dec. 1999
By Sunil Kumar - Published on
Format: Hardcover
This book treats the subject of algorithm analysis and data structure with great formalism. This book, in my view, is a must for any under grad course. This book lays foundation for a career in systems programming. However, if you only have passing interest in computer science, this is not a book for you.
3 of 3 people found the following review helpful
If you think you can learn Comp Sci in 21 days, think again... 11 April 2012
By Rob Ryley - Published on
Format: Paperback
The vast majority of programming books do a disservice to their readers by making programming *too* easy. Sure, you can learn the basic syntax, and how to solve simple problems from these books, but do they teach you how to solve *any* type of problem? Most do not, and can't, because solving complex problems is -- hard!

Superficially, this book is about writing programs in C. C is *not* necessarily the best language for learning algorithms and data structures if you have no concept of an algorithm or a data structure. If you are totally new to programming, but really want to get "under the hood" of what the machine is actually doing (with less of a mathematical emphasis), then Assembly Language Step-by-Step: Programming with Linux might be a better starting point. When you want to do things more efficiently than you can in assembly, then it is time to learn C.

In this book, you will learn the conventional ways of writing sorting and searching algorithms, and the structures they operate on. But fundamentally, writing a program involves directing your attention to the most important features of a problem, and why certain algorithms and data structures show up again and again in programming. Programming is about patterns, and the most efficient way to *correctly and unambiguously* describe those patterns, is through mathematics.

I can sympathize with those who gave harsh reviews. If you have not yet acquired the habit of thinking mathematically -- this book is going to be over your head. Go through Introductory Discrete Mathematics (Dover Books on Computer Science) either before, or concurrently with this. You will then have a strong enough knowledge of C programming to participate in open source projects.

If I could change one thing, I would have preferred if the authors introduced used the ACSL (ANSI/ISO C Specification Language), which is a notation that can be implemented in C source code, that will check whether the actual algorithm that is compiled, meets the specification in the comments by using the Frama-C theorem prover. If you are going to be mathematically rigorous, might as well go all the way. Perhaps this would reduce the number of buffer overflows or pointer errors all to common in C programs, to a greater or lesser degree.
4 of 5 people found the following review helpful
Rich in contents, poor in implementations 6 Oct. 2004
By Renato Perini - Published on
Format: Hardcover
This book is divided in 10 chapters for a total of about 600 pages.

Part about fundamentals give some description of complexity analisys and performance monitoring. Some sorting algorithms and some basic search algorithms are presented here. This section is not so exhaustive, still useful. It contains descriptions on how to abstract data types.

Part about array and structures explains how aggregate data types can be used to build more complex data types and teach how to manipulate them.

This section is not very useful and it is not projected in a "production environment". Things are explained in a too semplicistic way and don't fit real world data structure construction. This is the sensation you will have all over the book. Data structures explained in this book works only with integers number. In a real world you will not build data structures to store integers only. This approach simplify greatly source code and comprehension on how a particular data structure WORKS, but will not give you a good vision on how a real data structure should be PROGRAMMED. So this book remains more academic than practical. For theoretical explanations about data structures there are more exhaustive books around, like "Introduction to Algorithms" by Cormen, Leiserson and Rivest.

The material presented in this book is complete and updated and surely this is a great reference.Explanations are well given.

So consider five star if you buy this book for understanding how data structures work, only three star if you need this book to have some implementations to look at. Not bad but implementations could have been written in a more robust way.
6 of 8 people found the following review helpful
Just overall difficult to go through 3 Nov. 2000
By "jimmyca" - Published on
Format: Hardcover
This book gets way too caught up in mathematical terminology and offers too few actual code examples. Most of the code examples consist of showing the format of the class they want you to write with comments telling you what the code would do if they actually had any in there. Granted the authors are dealing with concepts in the book, but I always find it easier to grasp a concept with full working examples to tear apart.
Aside from that, the book is extremely dry and difficult to read because the text is so boring. It's worse than reading a text on mathematics.
Speaking of mathematics, this book will totally swamp anyone who doesn't have a strong algebra background. The authors assume that the reader uses fairly complex algebraic equations regularly. I'm pretty good with algebra, but a little out of practice since I've been concentrating on my job and learning C++. I find myself spending almost as much time figuring out what their equations mean as I do learning the concepts they're trying to describe.
I would not recommend this book to anyone.
Were these reviews helpful? Let us know