Senin, 4 Maret 2024

Tugas Struktur Data

4. Infix, Prefix, Postfix

Nama : Mohamad Efendi

N.P.M : 21411047

Kelas :B

1. Infix-Postfix

Infix postfix
A+B*C+D A+B*C+D “ubah B*C”
A+BC*+D “ubah A+”
ABC*++D “ubah +D ”
ABC*+D+ “hasil akhir”
(A+B)*C-(D-E)^(F-G) (A+B)*C-(D-E)^(F-G) “ubah (A+B), (D-E), (F-G)”
AB+*C-DE-^FG- “ubah ^”
AB+*C-DE-FG-^ “ubah *C”
AB+C-*DE-FG-^ “ubah C-”
AB+C*DE-FG-^- “hasil akhir”
A-B/(C*D^E) A-B/(C*D^E)
A-B/(C* DE^)
A-B/CDE^*
A-BCDE^*/
AB-CDE^*/ “hasil akhir”
(A/(B-C))^D+E*F (A/(B-C))^D+E*F
(A/BC-)^D+E*F
ABC-/^D+E*F
ABC-/D+^E*F
ABC-/D+^EF*
ABC-/D^EF*+ “hasil akhir”
(A+((B-C)*(D+E)+F)/G)^(H-J) (A+((B-C)*(D+E)+F)/G)^(H-J)
(A+(BC-*DE++F)/G)^(H-J)
(A+( BC- DE+*+F)/G)^(H-J)
(A+BC- DE+*F+/G)^(H-J)
(A+BC- DE+*F+G/)^(H-J)
ABC-DE+*F+G/+^HJ-
ABC-DE+*F+G/+HJ-^ “hasil akhir”
Tabel 1. 1 Infix-Postfix
2. Infix-Prefix

Infix Prefix
A+B*C+D A+B*C+D
A+*BC+D
+A*BC+D
++A*BCD “hasil akhir”
(A+B)*C-(D-E)^(F-G) (A+B)*C-(D-E)^(F-G)
+AB*C--DE^-FG
+AB*C-^-DE-FG
*+ABC-^-DE-FG
-*+ABC^-DE-FG “hasil akhir”
A-B/(C*D^E) A-B/(C*D^E)
A-B/(C*^DE)
A-B/*C^DE
A-/B*C^DE
-A/B*C^DE “hasil akhir”
(A/(B-C))^D+E*F (A/(B-C))^D+E*F
(A/-BC)^D+E*F
/A-BC^D+E*F
^/A-BCD+E*F
^/A-BCD+*EF
+^/A-BCD*EF “hasil akhir”
(A+((B-C)*(D+E)+F)/G)^(H-J) (A+((B-C)*(D+E)+F)/G)^(H-J)
(A+(-BC*+DE+F)/G)^(H-J)
(A+(*-BC+DE+F)/G)^(H-J)
(A++*-BC+DEF/G)^(H-J)
(A+/+*-BC+DEFG)^(H-J)
+A/+*-BC+DEFG^-HJ
^+A/+*-BC+DEFG-HJ “hasil akhir”
Tabel 2. 1 Infix-Prefix