_TUGAS 3_ STRUKTUR DATA

Ubah bentuk infix berikut ini ke dalam Prefix

1. A+(B*C-(D/E*F)*G)*H

/DE*F

*/DEF

B*C-*/DEF

*BC-*/DEF

-*BC*/DEF

-*BC*/DEF*G

*-*BC*/DEFG

*-*BC*/DEFG

A+*-*BC*/DEFG*H

+A*-*BC*/DEFG*H

*+A*-*BC*/DEFGH



2. ((A+B)/A)^((E-F)*G)

+AB/A

/+ABA

-EF*G

*-EFG

/+ABA^*-EFG

^/+ABA*-EFG



Ubah kedalam bentuk Postfix

1. A*B-(C+D)-(E-F)+F/H^I

C+D

CD+

E-F

EF-

CD+-EF-

CD+EF--

A*B

AB*

AB*-CD+EF--

AB*CD+EF---

AB*CD+EF---^I

AB*CD+EF---I^

AB*CD+EF---I^/H

AB*CD+EF---I^H/

AB*CD+EF---I^H/+F

AB*CD+EF---I^H/F+



2. A*(B+D)/E-F*(G+H/K)

B+D

BD+

G+H/K

GH+K/

A*BD+/E

ABD+*

ABD+*E/

F*GH+K/

FGH+K/*

ABD+*E/-FGH+K/*

ABD+*E/FGH+/*-