Data structures and their implementation

the long version

Data structures are used in all areas of computer science. The purpose of this book is to introduce the computer science student to the most commonly used data structures and their implementation. Algorithms are presented for operations on all major data structures, and examples show how use of data structures in various areas of computer science. Particular emphasis is placed on memory management, and organized around implementation techniques. Examples of standard, efficient, or novel implementations will be more helpful to the student than techniques or algorithms without measuring programming details. The exercises and projects are the most important elements. The importance of actually coding as many of the structures as time permits cannot be overemphasized; running programs is the one sure way to master the concepts and techniques presented in the text.