DSA Lab Programs
Batch (2024-26) 2024p
Sr. Date
Programs
No.
Write a Python program to implement Array data structure. 07/10/2024
1 Create array using array module & do the operations
1. Insert element at any position
2. Delete element from any position
3. Display all the elements of array
4. Search for particular element
Create 2 2-dimensional arrays using numpy module & do the below 07/10/2024
2
operations [Write user defined functions]
1. Display both the matrices
2. Addition of matrices
11/10/2024
3 Write a Python program for Linear Search
Write a Python program for Binary Search 12/10/2024
4
Write a Python Program for Bubble Sort 12/10/2024
5
Implement Singly Linked List in Python 08/10/2024
Insert (At begin, At end, At any position)
6 Delete(First,Last)
Display
7 Implement Doubly Linked List in Python [create & display] 14/10/2024
8 Create Sparse matrix in python. Do the following operations on sparse matrix. 08/10/2024
1. Display the sparse matrix
2. Transpose of sparse matrix
3. Addition of sparse matrices
4. Multiplication of sparse matrices
9 Static Implementation of Stack data structure in Python [push, pop, peek, 15/10/24
display]
10 Static Implementation of Queue data structure in Python [enqueue, dequeue, 21/10/24
front, display]
11 Dynamic Implementation of Stack data Structure 15/10/24
12 Dynamic Implementation of Queue data structure 21/10/24
Sr. Programs Date
No.
13 Write a Python Program for Interpolation Search 12/11/2024
14 Write a Python Program for Merge Sort. 19/11/2024
15 Write a Python Program for Quick Sort 25/11/2024
16 Write a Python Program to implement Singly Circular Linked List 22/10/2024
[ Insert at beginning , Insert at end, Delete beginning , Delete Last, Display]
17 Write a Python Program to reverse a Singly Linked List 04/11/2024
Write a Python Program to reverse a string using stack. 04/11/2024
18
19 Implement Tree data Structure in Python 11/11/2024
[Insert,Traversals(Inorder,Preorder,Postorder),search
20 Write a Python program to evaluate postfix expression using stack 05/11/2024
**************************************** All the Best ******************************************
