TUGAS 3 PENGANTAR STRUKTUR DATA

TUGAS 3

• Ubah bentuk Infik berikut ini ke dalam Prefix :

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

Jawaban :

/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 )

Jawaban :

+AB/A

/+ABA

-EF*G

*-EFG

/+ABA^*-EFG

^/+ABA*-EFG

• Ubah dalam bentuk Postfix :

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

Jawaban :

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 )

Jawaban :

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+/*-