List of Experiment
List of Experiment
1. Write a program to perform the following operations: Create an array of elements, delete
any element, search any element, Insertion of any element and display the results to
implement list using an array.
2. Write a program to perform the following operations: Create an array of elements, delete
any element, search any element, Insertion of any element and display the results to
implement singly linked list.
3. Write a program to implement Stack operations such as push, pop and display using:
(a) Array.
(b) Linked list.
4. Write a program to implement Queue operations such as enqueue, dequeue and display
using:
(a) Array.
(b) Linked list.
5. Write a program to implement the conversion of infix to postfix expression using Stack.
6. Write a program to implement the binary trees and its operations.
7. Write a program to implement the binary search trees.
8. Write a program for implementing the traversal algorithm for:
(a) Depth first traversal.
(b) Breadth first traversal.
9. Write a program to implement the concept of searching:
(a) Linear search.
(b) Binary search
10. Write a program to implement the concept of Sorting:
(a) Bubble sort.
(b) Insertion sort.
(c) Merge sort.
11. Write a program to implement:
(a) Prim’s algorithm
(b) Kruskal’s algorithm
12. Write a program to implement the shortest path using Dijkstra’s algorithm.
Additional Experiment
13. Write a program to implement doubly linked list with Insert, Delete and Display
operations.