VIT

UN I V E R S I T Y
(Estd. u/s 3 of UGC Act 1956)

Vellore - 632 014, Tamil Nadu, India

SCHOOL OF COMPUTING SCIENCE AND ENGINEERING

CSE102 Data Structures and Algorithms Lab

CYCLE SHEET-I
(WINTER SEMESTER 2015-16)

1. Write a program to implement following concept using C program

a. Sum of the array elements using pointers
b. Array order reversal using pointers
c. Find the maximum and minimum element in an array using pointers
d. Find the prime number in an array using pointers
2. Write a program to implement matrix addition, subtraction, and multiplication
using pointers
3. Create a two dimensional character array to get multiple names from the user and
search whether the specific name present in an array using pointers.
4. Create a 3D array of strings by taking the names of students in first 2D array
inside the 3D array and favorite color in 2nd 2D array inside the 3D array. Use
pointers to search the names and display the name and his/her their favorite
colors, if the element in the 3D array.
5. Write a program to take the details of 5 students such as name, regno, school,
branch, and blood group, address and phone number using pointers. (Use array of
structure)
6. Create 3 student records and each record contains fields like name, reg_no, and 5
subject marks. Write a program to pass all these records to a function and their
cgpa of each student to be calculated.
7. Write a program to implement various operations of stack using array.
8. Write a program to evaluate the given postfix expression using Stack
9. Write a program to evaluate the parenthesis matching using stack.
10. Create a structure for books (book title, author, pages, year) and stack the books
one over the other such that the resulting stack has the books arranged in the order
of year of publication. (Dont do sorting of the stack)

11. Write a program to implement various operations of queue using array.

12. Create a structure Job (job title, file type, size, author). Write a C program to
implement the scheduling of jobs to a printer on the basis of first come first serve.
Provide options to add a job, cancel a job and display the status of jobs
13. Design a program for consulting a doctor in a clinic on priority basis. (Get patient
Name and assign priority for them. Those who are having higher priority they will
avail service first.)
14. Write a C program to implement various operations of linear list using arrays.

VIT
UN I V E R S I T Y
(Estd. u/s 3 of UGC Act 1956)

Vellore - 632 014, Tamil Nadu, India

SCHOOL OF COMPUTING SCIENCE AND ENGINEERING

CSE102 Data Structures and Algorithms Lab

CYCLE SHEET-II
(WINTER SEMESTER 2015-16)

1. Design a C program for Student Database using Single linked list and perform
search, Insert and delete operation for a particular register number.
2. Write a C program to perform all insertion, Deletion and search operation in an
employee database using doubly linked list.
3. Write a C program to implement
i) Stack using linked implementation
ii) Queue using linked implementation
4. Take the details(name, regno, address) of students of a class who have opted for
Bus pass, and bubble sort the details based on name or regno or city by giving
option to the user. (Register numbers should be alpha numeric and unique)
5. Create a list of employee name and phone numbers and sort them using insertion
sort. Ensure that the sorting is done each time a new record gets inserted.
6. Get the CGPA of students of a class in random order and find the nth greatest
CGPA by using selection sort.
7. Obtain the temperature of places in Fahrenheit and arrange them in descending
order by using diminishing insertion sort.
8. Get the name, age and address of students who enrolled for admission of a
certificate course and order them based on their age by finding the pivot.
9.

Create two linked lists L1 and L2 and merge them using Merge sort.

10. Create a telephone directory application and maintain the names and telephone
numbers. Get the name of the person whose number to be searched and search
through a portion of the array using indexed sequential search.

11. Create a dictionary application by having words and its meaning. Perform the task
of searching the dictionary for a word using binary search.