‘C’ Programming with Data Structures

This book is prepared to develop the programming skills of the reader through C language with Data Structures. This book covers the basics of C language. It covers most of the theory and practical examinations for the various courses like B.Sc. computer science, B. Tech computers and IT, MCA, M.Sc. Computers and also Diploma courses. The organization of this book is an follows: Unit I: Introduction to Computers, algorithms, Flowcharts, Program Development steps, Introduction to ‘C’ Language, History of ‘C’ Basic structure of a ‘C’ Program, C tokens, Data types, Variables, Input/Output, Control Structures. Unit II: One dimensional arrays, string variables, string handling functions, User-defined functions, recursion, description of function, variables and storage classes. Unit III: Structure definition, Initializing, Assigning values, passing, structures as arguments, unions, pointers, point based expressions, Pointers to arrays, strings, functions, structures, files, operations on file management in C.Unit IV: Introduction to Data Structures, stacks, representation of stacks, algorithms, stack applications queues, representation of queues, circular queue. Unit V: Single linked List, Doubly Linked List, Header, Circular List, applications, Binary Trees, Binary tree representation, Tree traversals, Graph representation, Graph traversals and Spanning trees.Unit VI: Complexity of algorithms Search techniques, Linear search method, Binary search method, Fibonacci search method, Sorting methods, Exchange sort, Selection sort, Insertion sort, Merge sort, Quick sort, Tree sort.