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-110 + 5 10 5 + 10 5 5 + 15 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, +), * 10 5 4 + * A  B → A B  A  B → A B  10 5 5 4 9  9010 9 5 4 + Reverse Polish Notation (RPN)

6 6 6 12 2 14 2 2 7  Contoh-4 6 12 3 6 3 / 6 4 22 14 2 / 2 2 7 6 4  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