A

LABORATORY FILE
ON
DATA STRUCTURE
FOR
BACHELOR OF TECHNOLOGY
(2021-2025)
IN
ARTIFICIAL INTELLIGENCE AND DATA SCIENCE
AT

UNIVERSITY SCHOOL OF AUTOMATION&ROBOTICS

GURU GOBIND SINGH INDRAPRASTHA UNIVERSITY
EAST DELHI ,SURAJMAL VIHAR ,DELHI-110092

SUBMITTED TO: SUBMITTED BY:

MRS.NEETU MAHAJAN MAM NAME: RAJ JAISWAL

ASSISTANT PROFESSOR BATCH: AIDS-B1

ROLL NO: 03619011921

 INDEX

S.NO PRACTICAL PROGRAM LIST PAGE NO

1 Write a program to implement addition and multiplication of two 2D
arrays.
2 Write a program to transpose a 2D array.
3 Write a program to implement
a. Single link list
b. Doubly link list
c. Circular link list
4 Write a menu driven program to implement stack using array.
5 Write a menu driven program to implement a queue using an array.
6 Write a menu driven program to implement a circular queue using
arrays .
7 Write a menu driven program to implement stack using liked list.
8 Write a menu driven program to implement a queue using linked list.
9 Write a menu driven program to implement a circular queue using linked
list.
10 Write a program to convert an infix expression to postfix and prefix
conversion.
11 Write a menu driven program which will accept an array of 10 integer
values and sort them
a. Bubble sort
b. Selection sort
c. Insertion sort
d. Merge sort
e. Quick sort
12 Write a function which will accept an array of 20 integer and the value to be
searched .search the entered number with
a. Linear search
b. Binary search