Fundamentals of Data Strucures in C

by Ellis Horowitz and Sartaj Sahni

Designed to function as a textbook or as a professional reference, Fundamentals of Data Structures in C provides in-depth coverage of all aspects of data structure implementation in ANSI C. The book goes beyond the standard fare of stacks, queues, and lists to offer such features as afull chapter on search structures and a discussion of advanced tree structures. Recent data structure innovations rarelv found in other texts are presented, including...

• Format: Hardcover
• Language: English
• ISBN: 0716782502
• ISBN13: 9780716782506
• Release Date: September 1992
• Publisher: W.H. Freeman & Company
• Length: 585 Pages
• Weight: 2.55 lbs.
• Dimensions: 1.4" x 7.5" x 9.6"

Customer Reviews

Excellent Overall - Great content!

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.

A Book that covers almost all fundamental Data Structures

An excellent book for a student who has a fundamental knowledge of programming in C/C++ and Mathematics as well. The font of printing needs to be enlarged a little bit.

A book that really pays off.

This book cuts to the essentials without digressing, unlike many other data structure books. The code requires a bit of studying and is not very clear, but once you get through the codes, it pays off. A learner who prefers having everything explained word by word might find this book too consise and without enough explanations. For other people, this is a great book.

A splendid formal treatment

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.sunil@liberate.com

it is a good book overall

You need some programming experience or basic knowledge on data structures before come to this book. If you do have, you will find it is a very good book: very concise, clearly illustrating,and covering many topics you would really like to know. Don't be too picky if you really want to learn something. Try to understand what the author wants to talk about, think about what he was thinking while writing here. It is the way to get thru some language problem.