PERTEMUAN KE-6 Senin, 11 Oktober 2010
Mengubah Infix Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: 1)Jika dibaca tanda “(“ maka PUSH ke stack 2)Jika dibaca tanda “)” maka POP semua elemen dari stack sampai ditemukan tanda “(“ 3)Semua elemen yang di-POP ditulis kembali, kecuali tanda “(“ 4)Jika simbol adalah operan maka operan tersebut langsung di- output. 5)Jika dibaca simbol operator maka periksa apakah elemen TOP merupakan operator yang levelnya sama atau lebih tinggi, jika ya, POP dan output-kan operator dari stack. Lanjutkan proses ini sampai TOP adalah “(“ atau operator dengan level lebih rendah. Jika hal ini terjadi, operator yang diamati di PUSH
Input E N Len(E) START i = 1 to N cc E[i] cc = “(“ PUSH (cc) cc = “)“ cc in [“0”..”9”] or cc in [“A”..”Z”] Output (cc) cc in [“+”,”-”,”*”,”/”,”^”] i >= N Y Y Y Y Y N N N N N A B C D
cc = “(“ cc POP Output cc A D Y N TOP(S) Higher or Equal cc cc POP B D Output cc Y N PUSH (cc) C ISEMPTY(S) ERROR END Y N
Ubahlah ekspresi berikut menjadi notasi postfix ((A+B)*C/D+E^F)/G Ekspresi dibaca dari kiri ke kanan((A+B)*C/D+E^F)/G TOP (((++(**//++^^// ((((((((((++ (((( OutputAB+C*D/EF^+G/
Infix Postfix Cara lain mengubah notasi infix menjadi postfix adalah dengan menggunakan struktur pohon. A + B A + B * C A * (B + C) A A B B + + A A + + B B C C * * A A * * B B C C + +
Infix Postfix Y = ((A+B)*C/D+E^F)/G Y Y = = + + G G / / A A B B C C D D E E F F ^ ^ / / * * + +
Kirim berisi NAMA dan NIM ke Paling lambat hari Rabu, 13 Oktober 2010