Data Structure &Analysis Algorithm - Lab
(KCA-253)
Submitted By: Submitted To:
Shivam Sharma
Student name Prof. Varun Arora
MCA-II Semester Assistant Professor
Roll No.: (Department of IT)
2000380140054
Institute of Technology & Science
Mohan Nagar, Ghaziabad
Index
Pag
S.
Program Date e Sign
No.
No.
A. Write a program in C to find the
1 maximum element in an array 25/04/2021
B. Write a program in C to find the
minimum element in an array
2 WAP in C to solve Tower of Hanoi Problem 28/04/2021
3 WAP in C to find Fibonacci Series. 29/04/2021
4 WAP a C to find the factorial of a number 29/04/2021
WAP that accepts a temperature in Fahrenheit
5 30/04/2021
& prints the temperature in Celsius.
Write a program in C to insert an element at a
6 30/04/2021
position in array
Write a program in C to delete an element from
7 30/04/2021
an array.
Write a program in C to merge two arrays into
8 04/05/2021
third array.
Write a program in C to find the sum of two
9 04/05/2021
matrices.
Write a program in C to find the difference
10 04/05/2021
between two matrices.
Write a program in C to find the product of two
11 04/05/2021
matrices.
Write a program in C to find the transpose of a
12 matrix. 04/05/2021
13 Write a program in C to implement linear search. 05/05/2021
Write a program in C to implement iterative
14 05/05/2021
Binary Search
Write a program in C to implement recursive
15 05/05/2021
binary search
16 Write a program in C to implement Bubble Sort 26/05/2021
17 Write a C Program to implement Insertion Sort. 27/05/2021
Write a C program to sort a list of elements
18 28/05/2021
using Selection Sort.
19 Write a C program to implement Merge Sort 11/06/2021
20 Write a C program to implement Quick Sort 11/06/2021
Write a C program to implement Strassen's
21 11/06/2021
matrix multiplication
Write a C program to implement
22 20/06/2021
Heap Sort
23 Write a program to implement 20/06/2021
Single Linked List and perform following
operations in it:
Add an element at first location
● Add an element at last location
● Add an element at a desired location
Delete an element at first location
● Delete an element at last location
Delete an element at a desired location
write a Program in C to implement Linear
24 20/06/2021
Search using Linked List
write a C program to merge two linked lists into
25 20/06/2021
single linked list.
To implement stack using array
and implement following operations in
26
stack(Using array and Linked List):
28/07/2021
1. Push
2. Pop
3. display
To implement queue using array
and implement following operations in
27
queue(Using array and linked List):
29/07/2021
1. Enqueue
2. Dequeue
3. Display
To implement circular
queue using array. and implement following
28
operations
in a circular queue 01/08/2021
1. Enqueue
2. Dequeue
3. Display
29 To implement BFS using linked list. 2/08/2021
30 To implement DFS using linked list 03/08/2021
Find Minimum Spanning Tree using Kruskal’s
31 Algorithm 04/08/2021
