1 / 8

STRUKTUR DATA

PERTEMUAN KE-6 Senin, 11 Oktober 2010. STRUKTUR DATA. Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya. Mengubah Infix  Postfix. Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: Jika dibaca tanda “(“ maka PUSH ke stack

hugh
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. PERTEMUAN KE-6 Senin, 11 Oktober 2010 STRUKTUR DATA Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya

  2. Mengubah Infix  Postfix Ekspresi dibaca per karakter dari kiri ke kanan. Algoritma: • Jika dibaca tanda “(“ maka PUSH ke stack • Jika dibaca tanda “)” maka POP semua elemen dari stack sampai ditemukan tanda “(“ • Semua elemen yang di-POP ditulis kembali, kecuali tanda “(“ • Jika simbol adalah operan maka operan tersebut langsung di-output. • 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

  3. START Input E N  Len(E) i = 1 to N cc  E[i] Y cc = “(“ PUSH (cc) N Y cc = “)“ A N cc in [“0”..”9”] or cc in [“A”..”Z”] Y Output (cc) N cc in [“+”,”-”,”*”,”/”,”^”] Y B D N i >= N C N Y

  4. A B cc  POP TOP(S) Higher or Equal cc Y cc  POP cc = “(“ Y D N Output cc N PUSH (cc) Output cc D C N ISEMPTY(S) ERROR Y END

  5. Ubahlah ekspresi berikut menjadi notasi postfix ((A+B)*C/D+E^F)/G

  6. Infix  Postfix • Cara lain mengubah notasi infix menjadi postfix adalah dengan menggunakan struktur pohon. A + B A + B * C A * (B + C) + + * A B * + A A B B C C

  7. Infix  Postfix • Y = ((A+B)*C/D+E^F)/G = / Y + G / ^ * D E F + C A B

  8. email Kirim email berisi NAMA dan NIM ke roysart.alfons@gmail.com Paling lambat hari Rabu, 13 Oktober 2010

More Related