1. Notasi postfixdariA+(B*C)/D*(E^F)adalahABC*D/EF^*+.
2. Notasi postfixdariA+(B/C)–D*(E^F)​ adalah ABC/+DEF^*–.

Pembahasan

Konversi Ekspresi Infix Menjadi Postfix

(menggunakan bantuan stack)

Nomor 1

Ekspresi Infix: A+(B*C)/D*(E^F)

Proses konversi menjadi postfix:

1. Baca: A
   ⇒ Stack: ⟦ ⟧
   ⇒ Postfix: A
2. Baca: +
   ⇒ Push operator + ke stack
   ⇒ Stack: ⟦ + ⟧
   ⇒ Postfix: A
3. Baca: (
   ⇒ Push ( ke stack
   ⇒ Stack: ⟦ + ( ⟧
   ⇒ Postfix: A
4. Baca: B
   ⇒ Stack: ⟦ + ( ⟧
   ⇒ Postfix: AB
5. Baca: *
   ⇒ Push operator * ke stack
   ⇒ Stack: ⟦ + ( * ⟧
   ⇒ Postfix: AB
6. Baca: C
   ⇒ Stack: ⟦ + ( * ⟧
   ⇒ Postfix: ABC
7. Baca: )
   ⇒ Pop (keluarkan) semua dari stack sampai tanda buka kurung
   ⇒ Stack: ⟦ + ⟧
   ⇒ Postfix: ABC*
8. Baca: /
   ⇒ Push operator / ke stack
   ⇒ Stack: ⟦ + / ⟧
   ⇒ Postfix: ABC*
9. Baca: D
   ⇒ Stack: ⟦ + / ⟧
   ⇒ Postfix: ABC*D
10. Baca: *
    ⇒ Pop operator / dari stack, push operator * ke stack
    ⇒ Stack: ⟦ + * ⟧
    ⇒ Postfix: ABC*D/
11. Baca: (
    ⇒ Push ( ke stack
    ⇒ Stack: ⟦ + * ( ⟧
    ⇒ Postfix: ABC*D/
12. Baca: E
    ⇒ Stack: ⟦ + * ( ⟧
    ⇒ Postfix: ABC*D/E
13. Baca: ^
    ⇒ Push operator ^ ke stack
    ⇒ Stack: ⟦ + * ( ^ ⟧
    ⇒ Postfix: ABC*D/E
14. Baca: F
    ⇒ Stack: ⟦ + * ( ^ ⟧
    ⇒ Postfix: ABC*D/EF
15. Baca: )
    ⇒ Pop (keluarkan) semua dari stack sampai tanda buka kurung
    ⇒ Stack: ⟦ + * ⟧
    ⇒ Postfix: ABC*D/EF^
16. Baca: <stop/habis>
    ⇒ Pop (keluarkan) semua dari stack sampai kosong
    ⇒ Stack: ⟦ ⟧
    ⇒ Postfix: ABC*D/EF^*+

KESIMPULAN

∴  Notasi postfix dari A+(B*C)/D*(E^F) adalah ABC*D/EF^*+.
________________

Nomor 2

Ekspresi Infix: A+(B/C)–D*(E^F)​

Proses konversi menjadi postfix:

1. Baca: A
   ⇒ Stack: ⟦ ⟧
   ⇒ Postfix: A
2. Baca: (
   ⇒ Push ( ke stack
   ⇒ Stack: ⟦ + ( ⟧
   ⇒ Postfix: A
3. Baca: B
   ⇒ Stack: ⟦ + ( ⟧
   ⇒ Postfix: AB
4. Baca: /
   ⇒ Push operator / ke stack
   ⇒ Stack: ⟦ + ( / ⟧
   ⇒ Postfix: AB
5. Baca: C
   ⇒ Stack: ⟦ + ( / ⟧
   ⇒ Postfix: ABC
6. Baca: )
   ⇒ Pop (keluarkan) semua dari stack sampai tanda buka kurung
   ⇒ Stack: ⟦ + ⟧
   ⇒ Postfix: ABC/
7. Baca: –
   ⇒ Pop (keluarkan) operator + dari stack, push operator – ke stack
   ⇒ Stack: ⟦ – ⟧
   ⇒ Postfix: ABC/+
8. Baca: D
   ⇒ Stack: ⟦ – ⟧
   ⇒ Postfix: ABC/+D
9. Baca: *
   ⇒ Push operator * ke stack
   ⇒ Stack: ⟦ – * ⟧
   ⇒ Postfix: ABC/+D
10. Baca: (
    ⇒ Push ( ke stack
    ⇒ Stack: ⟦ – * ( ⟧
    ⇒ Postfix: ABC/+D
11. Baca: E
    ⇒ Stack: ⟦ – * ( ⟧
    ⇒ Postfix: ABC/+DE
12. Baca: ^
    ⇒ Push operator ^ ke stack
    ⇒ Stack: ⟦ – * ( ^ ⟧
    ⇒ Postfix: ABC/+DE
13. Baca: F
    ⇒ Stack: ⟦ – * ( ^ ⟧
    ⇒ Postfix: ABC/+DEF
14. Baca: )
    ⇒ Pop (keluarkan) semua dari stack sampai tanda buka kurung
    ⇒ Stack: ⟦ – * ⟧
    ⇒ Postfix: ABC/+DEF^
15. Baca: <stop>
    ⇒ Pop (keluarkan) semua dari stack sampai kosong
    ⇒ Stack: ⟦ ⟧
    ⇒ Postfix: ABC/+DEF^*–

KESIMPULAN

Notasi postfix dari A+(B/C)–D*(E^F)​ adalah ABC/+DEF^*–.