Alagappa University 2007 M.Sc Computer Science DATA STRUCTURES — LAB - Question Paper

Examiner has to select 2 ques. 1 from part A and a different from part B for every candidates.
every ques. carries 50 marks.
Candidate has to write algorithm and C++ code.
part A
1. Write a C++ program to sort the provided set of elements using insertion sort.

2. Write a C++ program to copy contents of 1 file to a different file.

3. Write a C++ program to search the provided set of element using linear search method.

4. Write a C++ program for implementing stack operations using array.
part B
5. Write a program in C++ to create linked list and perform its operations using array.

6. Write a program to C++ to sort elements using quick sort.

7. Write a C++ program to search elements using binary search method.

8. Write a C++ program to perform matrix manipulation (Addition, Subtraction, Multiplication, Inverse, Transpose).

Earning:   Approval pending.