Data Structures with C

Pointers : Concepts, Pointer variables, Accessing variables through pointers, Pointer declaration and definition, Initialization of pointer variables, Pointers and functions, Pointer to pointers, Compatibility, L value and R value, Arrays and pointers, Pointer arithmetic and arrays. Passing an array to a function, Understanding complex declarations, Memory allocation functions, Array of pointers. Strings : String concepts, C strings, String I/O functions, Array of strings, String manipulation function, Memory formatting. Derived types-enumerated, structure and union : The type definition, Enumerated types, Structure, Accessing structures, Complex structures, Array of structures, Structures and functions, Unions. Binary files : Classification of files, Using binary files, Standard library functions for files. The stack : Definition and examples, Representing stacks in C, An example - Infix, postfix and prefix. Recursion : Recursive definition and processes, Recursion in C, Writing recursive programs, Simulating recursion, Efficiency of recursion. Queues : The queue and its sequential representation. Lists : Linked lists, Lists in C, An example - Simulation using linked lists. Other list structures. Trees : Binary Trees, Binary tree representations. Representing lists as binary trees, Trees and their applications.