Logo

“Data Structures” is a fundamental course for all Computer Science programs of undergraduate and graduate studies. A good understanding of data representation lays a strong foundation for students to design efficient algorithms. Material included in this book could be presented to students in a semester with an associated lab component. It covers the most commonly used data structures with their applications. Algorithms have been provided for understanding the operations associated with each data structure. For appreciating the selection of a data structure for an application, the time and space complexities have been highlighted. The review questions and exercises have been arranged in an increasing order of difficulty to enable the learner to become proficient in the subject.

Contents: Preface. 1. Introduction to algorithms and data structures. 2. Linear data structures. 3. Non-linear data structures. 4. Advanced data structures. 5. Sorting. 6. File structures. Summary. Multiple choice questions. Review questions. Short answer questions. Long answer questions. Answers to multiple choice questions. Index.