DISTANCE EDUCATION
M.Sc. (Software Engineering) Years Integrated) DEGREE
EXAMINATION, MAY 2018.
DATA STRUCTURES LAB
Time Three hours Maximum 100 marks
One question should be given to each candidate by
LOT system.
Each sub-division carries 50 marks.
1. Write a menu driven program in C to search an
element in an array using linear and binary search
methods.
Write a C program for linked list implementation of
queue operations.
2. Write a C program to sort the given set of elements
using insertion sort.
Write a C program to implement insert and delete
operations on queue using array concept.
3. Write a C program to sort the given set of elements
using selection sort.
Write a C program to implement insert and delete
operations on linked list structure.
Sub. Code
17
wk4
4. Write a C program to sort 10 numbers in
descending order with naming of variable and the
value before and after sorting.
Write a C program to evaluate the given
mathematical expression suing stack.
5. Write a C program to search the given element in
an array using binary search.
Write a C program to implement push and pop
operations on stack.
6. Write a C program for linked list implementation of
queue operations.
Write a C program to copy the contents of one file to
another.
7. Write a C program to evaluate the given
mathematical expression using stack.
Write a C program to sort the given set of elements
using selection sort.
8. Write a C program to implement insert and delete
operations on linked list structure.
Write a C program to sort 10 numbers in ascending
order with naming of variable and the value before
and after sorting.