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.