Implementasi Stacks Pemroses Formula Data Structures (TIBN409) IT Department – Bunda Mulia University Teady Matius, M.Kom tmulyana@bundamulia.ac.id, matiusciang@yahoo.com
Infix VS Postfix Notasi Infix A+B*C/(D+E) Notasi postfix ABC*DE+/+
Infix to postfix Agar lebih mudah diproses, notasi infix harus diubah dahulu menjadi notasi postfix
Infix to postfix - Rules Jika prioritas operator yang dibaca > prioritas topEl() masukkan operator ke stack Jika prioritas operator yang dibaca prioritas topEl() letakkan operator yang ada pada stack ke postfix, kemudian masukkan operator ke stack jika operator yang dibaca adalah ‘(’ Masukkan ke stack tanpa melihat prioritas Jika operator yang terakhir masuk adalah ‘(‘ operator berikutnya masukkan saja jika operator yang dibaca adalah ‘)’ pindahkan semua isi stack ke postfix sampai ditemukan topEl() adalah ‘(‘. Character ‘(‘ dikeluarkan saja dari stack, tidak perlu di gabungkan ke postfix Jika ditemukan akhir dari string rumus keluarkan semua isi operator dari stack dan letakkan pada akhir postfix
Prioritas
Infix to postfix - contoh
Infix to postfix – contoh (cont.)
Infix to postfix – contoh (cont.)
Memproses notasi postfix Misal A=2 B=3 C=7 D=5 E=9
Memproses notasi postfix (cont.)
Memproses notasi postfix (cont.)
Memproses notasi postfix (cont.)