Stacks

Question

The maximum size of the operator stack when converting the following infix to postfix expression

a ^ b * c * d + e * f ^ g (assume that “^” has highest precedence and right associativity) and also output the postfix expression.

Answer 1

Answer is 3

postfix expression ab^c*d*efg^*+

Answer 2

 maximum size of the operator stack = $6$

( + ( * ( ^

Refer this → https://gateoverflow.in/141728/infix-to-postfix-using-stack?show=201769#c201769

Answer 3

In the operator stack, we get maximum size for last three operators i.e. +,*,^  as in the stack "*" can be put above "+" and "^" can be put above "*" . ( in case of other operators in the same question, is not possible ).

Hence, the maximum size of operator stack is 3.