Data Structure Using C: Theory and Program

Contents: 1. Introduction to data structure. 2. Introduction to array. 3. Linked list. 4. Stack. 5. Queue. 6. Tree. 7. Graph. 8. Searching and sorting. 9. Hashing techniques. The study of Data Structure is fundamental to computer science and its application. While developing a program or an application, many programmers find themselves more interested in the type of algorithm used rather than the type of data structure implemented. This book explores concepts and consider how those concepts are useful in problem solving. It explain how to use C language on Ubuntu platform for programming and how to develop the program. Equal emphasis is placed on both the theoretical and the practical concepts, so that the student learns about the concept itself, its implementation and its applications. The languages used in this book is easy. C is well suited to teach a course since it contains the control structure necessary to make programs readable and allows basic data structure such as Stack, Queue, Linked List, Tree, Graph and sorting to be implemented in a variety of ways. C is also widespread on many different platform and it continues to grow in popularity. Most of the concepts in this book is illustrated by diagram. Some of these diagram are important topics in their own right. The instructor is free to cover as many as few of these diagram as he/she wishes. All the programs in this book have been tested on Ubuntu platform. The course data structure is typically taught in the 2nd and 3rd semester students in various university and colleges. The aim of this course is to help students master the design and application of various data structure and use them in effective programs. For several years, we have taught a course in data structure to students who have had a semester end course. …