Implementasi Stacks Pemroses Formula

Presentasi berjudul: "Implementasi Stacks Pemroses Formula"— Transcript presentasi:

1 Implementasi Stacks Pemroses Formula
Data Structures (TIBN409) IT Department – Bunda Mulia University Teady Matius, M.Kom

2 Infix VS Postfix Notasi Infix A+B*C/(D+E) Notasi postfix ABC*DE+/+

3 Infix to postfix Agar lebih mudah diproses, notasi infix harus diubah dahulu menjadi notasi postfix

4 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

5 Prioritas

6 Infix to postfix - contoh

7 Infix to postfix – contoh (cont.)

8 Infix to postfix – contoh (cont.)

9 Memproses notasi postfix
Misal A=2 B=3 C=7 D=5 E=9

10 Memproses notasi postfix (cont.)

11 Memproses notasi postfix (cont.)

12 Memproses notasi postfix (cont.)