DISTANCE EDUCATION
M.Sc. (Software Engineering) Year Integrated) DEGREE
EXAMINATION, DECEMBER 2017.
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 program to implement push and pop
operations an stack.
Write a program to sort the given set of elements
using insertion sort.
2. Write a program to implement insert and delete
operations on linked list structure.
Write a program to sort the given set of elements
using selection sort.
3. Write a program to implement insert and delete
operations on queue using array concept.
Write a C program to sort 10 numbers in ascending
order with naming of variable and the value before
and after sorting.
Sub. Code
17
DE-9857
2
ws2
4. Write a C program to evaluate the given
mathematical expression using stack.
Write a program in C to search the given element in
an array using binary search.
5. Write a C program for linked list implementation of
queue operations.
Write a C program to sort the given set of elements
using insertion sort.
6. Write a C program to implement insert and delete
operations on stack.
Write a C program to copy the contents of one file to
another file.
7. Write a C program to implement insert and delete
operations on queue using array concept.
Write a menu driven program in C to search an
element using linear and binary search methods.
8. Write a C program to implement insert and delete
operations on linked list structure.
Write a program to copy the contents of one file to
another file.
————————