This second edition of Data Structures Using C is designed to serve as a textbook for undergraduate engineering students of computer science as well as postgraduate students of computer applications. It provides a comprehensive coverage of the concepts of data structures and their implementation using C language. Beginning with an overview of the concepts of C programming the book provides an introduction to different data structures and methods to analyse the complexity of different algorithms. It goes onto connect these concepts and apply them to the study of various data structures such as arrays, strings, linked lists, stacks, queues, trees, heaps, and graphs. In addition, the book includes detailed description of searching and sorting techniques and hashing, and an exclusive chapter on the attributes and organization of files.

Table of contents

chapter 1. Introduction to C
chapter 2. Introduction to Data Structures and Algorithms
chapter 3. Arrays
chapter 4. Strings
chapter 5. Structures and Unions
chapter 6. Linked Lists
chapter 7. Stacks
chapter 8. Queues
chapter 9. Trees
chapter 10. Efficient Binary Trees
chapter 11. Multi-way Search Trees
chapter 12. Heaps
chapter 13. Graphs
chapter 14. Searching and Sorting
chapter 15. Hashing and Collision
chapter 16. Files and Their Organization