1. What is Stack? Write a C program for linked list implementation of stack.
2. Write an algorithm for Quick sort. Use Quick sort algorithm to sort the following elements: 2, 8, 7, 1, 3, 5, 6, 4
3. Write the Dijkstra algorithm for the shortest path in a graph and also find the shortest path from ‘S’ to all remaining vertices of graph in the following graph:
4. The order of nodes of a binary tree in inorder and postorder traversal are as follows:
5. In order : B, I, D, A, C, G, E, H, F.
6. Post order: I, D, B, G, C, H, F, E, A.