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.

KEY FEATURES :

Provides visualization model for abstract concepts.

Presents the shortest possible program.

Provides conceptual exercises before programming examples.

The book is intended for the undergraduate students of Engineering (Computer Science/Information Technology), and undergraduate and postgraduate students of Computer Applications, Computer Science and Information Technology.