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.
