Problem :
(a) Stacks can be implemented using arrays. Write down the following C or C++ function to
(i) create a stack
(ii) add an element to a stack (push).
(b) Explain one major application of Queues.
(c) Explain how the following operations are performed in a single queue.
(i) Insert an item (EnQueue)
(ii) Delete an item (DeQueue)
(d) Using an appropriate tree diagram, explain how a binary tree can be traversed in each of the following ways:
(i) preorder
(ii) inorder
(iii) postorder.