Final LAB DS
Final LAB DS
No Assignment title
1 Write a program to find the sum and product of two matrices using the list
data structure.
2 Write a program to implement linked lists (single, doubly, and circular) with
functions for adding, deleting, and displaying elements using the linked list
data structure.
3 Write a program to implement binary search on a sorted list using the array
data structure.
4 Write a program to implement insertion sort, selection sort, and bubble sort
algorithms using the array/list data structure.
5 Write a program to implement a binary search tree (BST) with operations for
insertion, deletion, and in-order traversal using the tree data structure.
6 Write a program to implement a graph using an adjacency list and perform
both depth-first search (DFS) and breadth-first search (BFS) using the graph
data structure.
7 Write a program to implement a priority queue using the heap data structure
(min-heap or max-heap).
8 Write a program to implement a hash table with collision handling using
chaining, demonstrating the hash table data structure.
9 Write a program to implement a circular queue using the queue data structure
implemented with a list.
10 Write a program to find the largest and smallest elements in an array using the
array/list data structure.