Data Structures: An Advanced Approach Using C

After finishing this course for our 2nd semester in CS, covering data structures, I was taken back by how much this book has in it. I totally did not expect to see so much inside a book this small when I first glanced at it the day I received it. Their concept of Lists are phenomenal and this topic is only expanded on greatly as the chapters go on. Their technique of reusing old code while keeping implementation independence and only slightly changing it for future implementations is the backbone of the book. Programs developed range from complex, rational and polynomial code, graphical display list, graphical region filling, standard and complex parenthesis checker using stacks, infix to postix algorithm, operating system simluator, applying header nodes, circular list concepts developing a Lisp subset interpreter, line editor, expression evaluator, trees of all sorts and their counterpart graphs and their applications to a four-in-a-row game, Dijkstra's algorithm, and from sets to sorting, and many many more, there's even more they suggest for you to write in their exercises. Do not buy this book unless you're serious about taking on it's seriously 'advanced' approach, or unless it's required by your course. It assumes a level of maturity as the book goes on by leaving out components to their programs for your interpretation and development on your own. Exercises are just that, exercises - there are no answers given. You are to interpret what they have and run with it. I also minus a point due to K & R C. It was the only nuisance in the book. Otherwise, enjoyable read and the learning process from this book has been a worthwhile experience.

This was the book that made things click for me. It has a nice introduction to pointers and memory management using malloc(), then goes on to show how to implement stacks, queues, singly-linked lists, doubly-linked lists, circular lists, trees, and graphs. The example applications include a tiny line-oriented text editor (like UNIX's ed or DOS's edlin) and a lisp interpreter.The only downside to the book is that it uses old K & R C, so the syntax for function declarations is not compatible with strict ANSI C compilers.