Reverse Polish Notation (RPN)
Reverse Polish Notation (RPN) Reverse Polish Notation: menaruh operator di belakang Nama lain : postfix notation Implementasi RPN memakai stack Jika “angka”, tambahkan pada stack Jika “operator”, turunkan (POP) dua buah data dari stack, lakukan perhitungan, dan tambahkan (PUSH) hasilnya pada stack
Reverse Polish Notation (RPN) Downloadlah program dari situs kuliah, compile dan jalankan Cara penulisan A + B A B + A - B A B - A / B A B / A * B A B *
Reverse Polish Notation (RPN) Contoh-1 10 + 5 10 5 + Data di PUSH ke stack Jika operator, lakukan operasi pada dua data terakhir yang di PUSH ke stack + 5 5 10 10 10 15 push(10) push(5) 10+5 hitung !!
Reverse Polish Notation (RPN) Contoh-3 10 * (5 +4) (banyaknya input > 2) 10, (5+4) , * 10 , ( 5, 4, +), * 10 5 4 + * A * B → A B * A + B → A B + 10 5 4 9 * 90 +
Reverse Polish Notation (RPN) Contoh-4 / / 3 3 - 2 2 * 12 12 12 4 4 14 14 14 7 7 6 6 6 6 6 6 2 2 2 2 2 2 14
Latihan 1 Ubahlah perhitungan di bawah ke dalam RPN Implementasikan perhitungan di atas dengan stack, dan gambarkan kondisi stack tiap tahap