You are on page 1of 2

P/(Q-R)*S+T --- INFIX ( ^/*+_ A+(B*C-(D/E^F)*G)*H

++PQ --- PREFIX

PQ++ --- POSTFIX

Step 1 – (A+(B*C)-(D/E)^F)*G)*H)

(((A+ (((B*C)- ((D/E)^ F))*G))*H) -🡪 ABC*DE/F^-G*+H*

SYMBOL OPERATION STACK EXPRESSION(Y)

( PUSH IN STACK (

( PUSH IN STACK ((

A ADD IT IN Y (( A

+ PUSH IN STACK ((+ A

( PUSH IN STACK ((+( A

( PUSH IN STACK ((+(( A

( PUSH IN STACK ((+((( A

B ADD IT IN Y ((+((( AB

* PUSH IN STACK ((+(((* AB

C ADD IT IN Y ((+(((* ABC

) POP * ((+(( ABC*

REMOVE (

- PUSH IN STACK ((+((- ABC*

( PUSH IN STACK ((+((-( ABC*

( PUSH IN STACK ((+((-(( ABC*

D add ((+((-(( ABC*D

/ PUSH IN STACK ((+((-((/ ABC*D


E ADD ((+((-((/ ABC*DE

) POP / ((+((-( ABC*DE/

REMOVE (

^ PUSH IN STACK ((+((-(^ ABC*DE/

F ADD ((+((-(^ ABC*DE/F

) POP ^ ((+((- ABC*DE/F^

REMOVE (

) POP - ((+( ABC*DE/F^-

REMOVE (

* PUSH IN STACK ((+(* ABC*DE/F^-

G ADD ((+(* ABC*DE/F^-G

) POP * ((+ ABC*DE/F^-G*

REMOVE (

) POP + ( ABC*DE/F^-G*+

REMOVE (

* PUSH IN STACK (* ABC*DE/F^-G*+

H ADD (* ABC*DE/F^-G*+H

) POP * ABC*DE/F^-G*+H*

REMOVE (

ABC*DE/F^-G*+H*

You might also like