Data Structures In C

This compact and student-friendly book deals with data structures, particularly user defined data structures, such as linked lists, stacks, queues, trees, graphs and files, using C as the programming language. The text begins with an introduction to the most common concepts of C and then it goes on to give a detailed discussion on the processing of one-dimensional and two-dimensional arrays, their internal organization, and handling arrays using pointers. Besides, it dwells on the dynamic linked list and its variations such as doubly linked lists and circular linked lists, with the help of memory diagrams. The text delineates the static and dynamic implementations of stacks and queues, the application, implementation, and construction of binary trees, and representation of graphs and graph traversal. The book concludes with a discussion on the various types of searching and sorting techniques, with the help of visual examples.

This book Useful for Computer Science, IT And MCA Student

1. Provides visualization model for abstract concepts.

2. Presents the shortest possible program.

3. Provides conceptual exercises before programming examples.

Preface

Acknowledgements

1. OVERVIEW

2. ARRAYS

3. LINKED LIST

4. STACKS AND QUEUES

5. BINARY TREES

6. GRAPHS

7. SEARCHING, SORTING AND FILES

Appendix: ASCII Table

Index