EC 2209 DATA STRUCTURES AND OBJECT ORIENTED
PROGRAMMING LAB
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)
5. 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
LIST OF EQUIPMENTS AND COMPONENTS FOR A BATCH OF 30 STUDENTS
( 1 per Batch)
1. P IV Computer Variable DC Power Supply -30 Nos
2 .C and C++ Compiler 30 Users
Consumables (Minimum of 25 Nos. each) - Nil