Programms for lab externa l purpose only
- 1. 1.Write a program that uses functions to perform the following operations on singly linked list.: i) Creation ii) Insertion iii) Deletion iv) Traversal 2. Write a program that uses functions to perform the following operations on doubly linked list.: i )Creation ii) Insertion iii) Deletion iv) Traversal 3. Write a program that uses functions to perform the following operations on circular linked list.: i) Creation ii) Insertion iii) Deletion iv) Traversal 4. Write a program that implement stack (its operations) using i) Arrays ii) Pointers 5. Write a program that implement Queue (its operations) using i)Arrays ii) Pointers 6. Write a program that implements the following sorting methods to sort a given list of integers in ascending order i) Quick sort ii) Heap sort iii) Merge sort 7. Write a program to implement the tree traversal methods ( Recursive and Non Recursive). 8. Write a program to implement a) Binary Search tree 8 b) Write a program to implement B Trees 8 d) write a Program to implement AVLtrees 9. Write a program to implement the graph traversal methods.
- 2. 10. Implement a Pattern matching algorithms using Boyer- Moore, Knuth Morris-Pratt