Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Reverse Polish Notation (RPN)
2
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
3
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 *
4
Reverse Polish Notation (RPN)
Contoh 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 !!
5
Reverse Polish Notation (RPN)
Contoh * (5 +4) (banyaknya input > 2) 10, (5+4) , * 10 , ( 5, 4, +), * * A * B → A B * A + B → A B + 10 5 4 9 * 90 +
6
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
7
Latihan １ Ubahlah perhitungan di bawah ke dalam RPN
Implementasikan perhitungan di atas dengan stack, dan gambarkan kondisi stack tiap tahap
Presentasi serupa
