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

Upload: husni-mubarok

Post on 07-Aug-2015

752 views

Category:

Documents


13 download

TRANSCRIPT

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 – *