Write Program in C or C++ for following:
. Sorting programs: Bubble sort, Merge sort, Insertion sort, Selection sort, and Quick sort.
. Searching programs: Linear Search, Binary Search.
. Array implementation of Stack, Queue, Circular Queue, Linked List.
. Implementation of Stack, Queue, Circular Queue, Linked List using dynamic memory allocation.
. Implementation of Binary tree.
. Program for Tree Traversals (preorder, inorder, postorder).
. Program for graph traversal (BFS, DFS).
. Program for minimum cost spanning tree, shortest path.