Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Reverse Polish Notation (RPN). Reverse Polish Notation: menaruh operator di belakang Nama lain : postfix notation Implementasi RPN memakai stack 1.Jika.

Presentasi serupa


Presentasi berjudul: "Reverse Polish Notation (RPN). Reverse Polish Notation: menaruh operator di belakang Nama lain : postfix notation Implementasi RPN memakai stack 1.Jika."— Transcript presentasi:

1 Reverse Polish Notation (RPN)

2 Reverse Polish Notation: menaruh operator di belakang Nama lain : postfix notation Implementasi RPN memakai stack 1.Jika “angka”, tambahkan pada stack 2.Jika “operator”, turunkan (POP) dua buah data dari stack, lakukan perhitungan, dan tambahkan (PUSH) hasilnya pada stack

3 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)

4 Contoh Data di PUSH ke stack Jika operator, lakukan operasi pada dua data terakhir yang di PUSH ke stack push(5)10+5 hitung !! push(10) Reverse Polish Notation (RPN)

5 Contoh-3 10 * (5 +4) (banyaknya input > 2) 10, (5+4), * 10, ( 5, 4, +), * * A  B → A B  A  B → A B   Reverse Polish Notation (RPN)

6  Contoh / /  Reverse Polish Notation (RPN)

7 Latihan 1 a)Ubahlah perhitungan di bawah ke dalam RPN b)Implementasikan perhitungan di atas dengan stack, dan gambarkan kondisi stack tiap tahap


Download ppt "Reverse Polish Notation (RPN). Reverse Polish Notation: menaruh operator di belakang Nama lain : postfix notation Implementasi RPN memakai stack 1.Jika."

Presentasi serupa


Iklan oleh Google