Tugas 3 Pengantar Struktur Data

UBAH BENTUK INFIX DI BAWAH INI KE DALAM BENTUK PREFIX :

1. Soal : A+(B*C-(D/E*F)*G)*H
Jawab :
/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. Soal : ((A+B)/A)^((E-F)*G)
Jawab :
+AB/A
/+ABA
-EF*G
*-EFG
/+ABA^*-EFG
^/+ABA*-EFG
UBAH KE DALAM BENTUK POSTFIX :
1. Soal : A+B-(C+D)-(E-F)+F/H^I
Jawab :
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. SOAL : A*(B+D)/E-F*(G+H/K)
Jawab :
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+/*-