DATA STRUCTURES AND ALGORITHMS
Subject Code: 21CSC201J
B.TECH II YEAR / III SEMESTER
NAME:-
REG. No.:- RA2311003030
SRM INSTITUTE OF SCIENCE & TECHNOLOGY, DELHI NCR CAMPUS
MODINAGAR
DEPARTMENT OF COMPUTER SCIENCE A N D ENGINEERING
SIKRI KALAN, DELHI MEERUT ROAD, DIST. – GHAZIABAD – 201204
ODD SEMESTER (2024 - 2025)
BONAFIDE CERTIFICATE
Registration No.:- RA2311003030
Certified to be the bonafide record of work done by of
3rdsemester 2nd year B.TECH degree course in SRM INSTITUTE OF
SCIENCE & TECHNOLOGY, DELHI-NCR Campus for the Department of
Computer Science & Engineering, in Data Structures and Algorithms
Laboratory during the academic year 2024-2025.
Lab in Charge Head of the Department
Submitted for end semester examination held on /10 / 2024 at SRM
INSTITUTE OF SCIENCE & TECHNOLOGY, DELHI-NCR Campus.
Examiner-I Examiner-II
INDEX
Page Date of Date of
S. No. Name of Experiment No. Experiment Submission Signature
LINEAR SEARCH 1
1
BINARY SEARCH 3
2
BUBBLE SORT 6
3
INSERTION SORT 9
4
MATRIX MULTIPLICATION. 12
5
CREATION AND TRAVERSAL OF SINGLY
14
6 LINKED LIST.
INSERTION in SINGLY LINKED LIST AT
18
7 Beginning End At A specific position
IMPLEMENTING STACK USING ARRAY 25
8
IMPLEMENTING STACK USING LINKLIST 28
9
QUEUE 32
10
PROGRAM IN C USING QUEUE LINK LIST 36
11
BINARY TREE USING AN ARRAY.
40
12
DOUBLY LINKED LIST WITH INSERTION,
43
13 DELETION, AND DISPLAY OPERATIONS.
ADJACENCY MATRIX IN C
47
14
PRIM'S ALGORITHM FOR FINDING THE
MINIMUM SPANNING TREE (MST) OF A 50
15 GRAPH