Scribd
Upload
56 views1 page

DSA Practical List

Uploaded by

chessaum
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views1 page

DSA Practical List

Uploaded by

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

LDRP – Institute of Technology and Research Center

Practical Index
Academic Year July-2023

Class: Subject Name: Data Structures and Algorithms

Enrollment Number : Subject Code: CT 303 N

Sr. Date Marks Sign


no Course Content

1 Write a menu driven program to perform the following operations on the


STACK using an array. 1. Push 2. Pop 3. Peep 4. Change 5. Display the
contents 6. Exit
2 Write a program to convert an infix expression into reverse polish (postfix)
notation with parenthesis.
3 Write a program to solve the problem of Tower of Hanoi (Application of
stack)
4 Write a menu driven program to perform the following operations on the
QUEUE using an array. 1. Insert 2. Delete 3. Display the contents 4. Exit
5 Write a menu driven program to perform the following operations on the
CIRCULARQUEUE using an array. 1. Insert 2. Delete 3. Search 4.
Display the contents 5. Exit
6 Write a menu driven program to perform the following operations on a Singly
Linked list.
1. InsertAtFirst
2. InsertAtEnd
3. DeleteAtFirst
4. DeleteAtEnd
5. Display
6. Exit
7 Write a menu driven program to perform the following operations on a
Doubly Linked list.
1. InsertAtFirst
2. InsertAtEnd
3. DeleteAtFirst
4. DeleteAtEnd
5. Display
Exit
8 Write a program to implement Searching Algorithms
1. Sequential search
2. Binary search
9 Write a program to implement following sorting algorithms
 Bubble sort
 Merge sort
10 Write a program to implement breadth first search (BFS) graph traversal
algorithm.
11 Write a program to implement depth first search (DFS) graph traversal
algorithm.

You might also like