Definition of a programme, Programming methodology. Concepts of structured programming. Definition of operations on arrays, stacks, queues, lists, trees. Evaluation of arithmetic expressions using stacks. List representation. Recursive and non-recursive definitions of tree structures. Operations using recursive and non-recursive algorithms. Forests. Simple searching and sorting algorithms. Hashing techniques.
Text/Reference Books:
1. Richard F. Gilberg and Behrouz A. Forouzan, Data Structures: A Pseudocode Approach with C, Cengage Learning;
2. D. S. Malik, Data Structures Using Java, Course Technology;
3. Peter Brass, Advanced Data Structures,Cambridge University Press. |