Unit-1

Introduction: Basic Terminology, Pointer and dynamic memory allocation, Elementary Data Organization, Data Structure operations, Algorithm Complexity and Time-Space trade-off.

Arrays: Array Definition, Representation and Analysis, Single and Multidimensional Arrays, address calculation, application of arrays, Array as Parameters, Ordered List, Sparse Matrices.

Stacks: Array Representation and Implementation of stack, Operations on Stacks: Push & Pop, Array Representation of Stack, Linked Representation of Stack, Operations Associated with Stacks, Application of stack: Conversion of Infix to Prefix and Postfix Expressions, Evaluation of postfix expression using stack. Recursion: Recursive definition and processes, recursion in C, example of recursion, Tower of Hanoi Problem, tail recursion.