Infix expression and postfix expression


1) Describe the term stack and also explain the Push and Pop operation.

2) Transform the following infix expression into its equivalent postfix and prefix expression:

(A+B^D)/ (E-F) +G

3) Describe the term underflow and overflow with respect to the stack.

4) Write down the program for stack using the array.

5) Transform the infix expression into its equivalent postfix expression by using stack.

a) (A-B)*(D/E)

b) (A+B^D)/(E-F)+G

6) Determine the postfix expression for the following given expression:

P : 6,2,3,+,-,3,8,2,/,+,*,2,^,3,+

7) Write down a program for calculating the factorial of number by using the recursion.

Request for Solution File

Ask an Expert for Answer!!
Data Structure & Algorithms: Infix expression and postfix expression
Reference No:- TGS011793

Expected delivery within 24 Hours