EC2209 - Data Structures And Object Oriented Programming Lab - Syllabus

1. Basic Programs for C++ Concepts

2. Array implementation of List Abstract Data Type (ADT)

3. Linked list implementation of List ADT

4. Cursor implementation of List ADT

5. Stack ADT - Array and linked list implementations

    The next two exercises are to be done by implementing the following source files

    (a) Program source files for Stack Application 1

    (b) Array implementation of Stack ADT

    (c) Linked list implementation of Stack ADT

    (d) Program source files for Stack Application 2

    An appropriate header file for the Stack ADT should be #included in (a) and (d) 

6. Implement any Stack Application using array implementation of Stack ADT (by implementing files        (a) and (b) given above) and then using linked list implementation of Stack ADT (by using files (a)         and implementing file (c))

7. Queue ADT – Array and linked list implementations

8. Search Tree ADT - Binary Search Tree

9. Heap Sort

10. Quick Sort