Change ( X - Y / ( Z + U ) * V ) into postfix expression :-
Symbol Scanned
|
Operation
|
Stack
|
Expression
|
(
|
Push to Stack
|
(
|
|
X
|
Add to Expression
|
(
|
X
|
-
|
Push to Stack
|
( -
|
X
|
Y
|
Add to Expression
|
( -
|
X Y
|
/
|
Push to Stack
|
( - /
|
X Y
|
(
|
Push to Stack
|
( - / (
|
X Y
|
Z
|
Add to Expression
|
( - / (
|
X Y Z
|
+
|
Push to Stack
|
( - / ( +
|
X Y Z
|
U
|
Add to Expression
|
( - / ( +
|
X Y Z U
|
)
|
Pop ‘+’
|
( - /
|
X Y Z U +
|
*
|
Push to Stack and
Pop ‘/’
|
( - *
|
X Y Z U + /
|
V
|
Add to Expression
|
( - *
|
X Y Z U +/ V
|
)
|
Pop ‘*’ and ‘-‘
|
Empty
|
X Y Z U +/ V * -
|
No comments:
Post a Comment