Question 1 (4+4)

1. Stack is Abstract Data Type. Change the following Infix expression to Postfix expression and evaluate using algorithmic method using stack. Just write the code of PUSH and POP related to this expression.

K-2*L+C-D*(E/F)+G^6

Whereas K=3, B=4, L=1, D=2, E=5, F=6, G=8

2. Write C++ code for above Infix expression using Circular Queue with Array. Mention Enqueue, Dequeue and Display functions in your code.