Blog this item

Fundamentals of Data Strucures in C

By Susan Anderson-Freed, Sartaj Sahni, Ellis Horowitz

(20)

| Hardcover | 9780716782506

Like Fundamentals of Data Strucures in C?
Join aNobii to see if your friends read it, and discover similar books!

1 Review

Rich in contents, poor in implementations.

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 contai ... (continue)

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 integer numbers. 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.

Is this helpful?

Renato Perini said on Jul 7, 2011 | Add your feedback