DS AND OOPS LAB

   DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING LAB

LAB MANUAL

LIST OF EXPERIMENTS

1.      Basic Programs for C++ Concepts

1.      Area of a Circle Using Class

2.      Find even or odd number Using Class

3.      Print Fibonacci series using Constructors

4.      Implementation of unary operator overloading

5.      Implementation of Multiple inheritance

6.      Find the mean value of a given number using friend function.

7.      Implementation of  Virtual function

8.      To implement String Operations

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