Scribd
Upload
169 views5 pages

Data Structure &analysis Algorithm - Lab (KCA-253) : Institute of Technology & Science

To implement priority queue using linked list and implement following operations in priority queue: 1. Insert 2. Delete 3. Display To implement graph using adjacency list representation and implement following operations: 1. Add edge 2. Delete edge 3. Display To implement Dijkstra's algorithm to find shortest path between two vertices.

Uploaded by

Monu Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
169 views5 pages

Data Structure &analysis Algorithm - Lab (KCA-253) : Institute of Technology & Science

To implement priority queue using linked list and implement following operations in priority queue: 1. Insert 2. Delete 3. Display To implement graph using adjacency list representation and implement following operations: 1. Add edge 2. Delete edge 3. Display To implement Dijkstra's algorithm to find shortest path between two vertices.

Uploaded by

Monu Singh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

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

You might also like