TUGAS 3

STRUKTUR DATA
Ubah bentuk Infix berikut ini ke dalam Prefix
1. A + ( B * C – ( D / E * F ) * G ) * H
Jawab :
/ DE
*/ DEF
**/ DEFG
*BC
- * BC * * / DEFG
*- * BC * * / DEFGH
+ A * - * BC * * / DEFGH

2. ( ( A + B ) / A ) ^ ( ( E – F ) * G )
Jawab :
+ AB
/ + ABA
-EF
*- EFG
^/+ ABA *- EFG

Ubah bentuk Infix ke dalam bentuk Postfix
1. A * B – ( C + D ) – ( E – F ) + F / H ^ I
Jawab :
CD +
EF -
HI ^
AB *
AB * HI ^/
AB * HI ^/ CD + -
AB * HI ^/ CD + - EF - -
AB * HI ^/ CD + - EF - - F +
2. A * ( B + D ) / E – F * ( G + H / K )
Jawab :
BD +
HK /
GHK / +
ABD + *
ABD + * E /
FGHK / + *
ABD + * E / FGHK / + * -