Program Mengubah Notasi Infix Menjadi Prefix Dan Postfix Dengan Bantuan Sebuah Pohon Biner

5
HUSNI MUBAROK [STRUKTUR DATA] PROGRAM MENGUBAH NOTASI INFIX MENJADI PREFIX DAN POSTFIX DENGAN BANTUAN SEBUAH POHON BINER SOURCE CODE

Transcript of Program Mengubah Notasi Infix Menjadi Prefix Dan Postfix Dengan Bantuan Sebuah Pohon Biner

Page 5: Program Mengubah Notasi Infix Menjadi Prefix Dan Postfix Dengan Bantuan Sebuah Pohon Biner

HUSNI MUBAROK [STRUKTUR DATA]

HASIL PROGRAM DI ATAS:

Postfix: operator ditulis sesudah operand.

Proses konversi dari infix ke postfix :

(A + B) * (C – D)

= [AB + ] * [CD - ]

= [AB + ] [CD - ] *

= AB + CD – *