Algoritma Konversi Infix ke Postfix

Setelah kehilangan catatan algoritma infix postfix prefix saya waktu semester II, tapi untungnya masih ingat setelah saya coba-coba konversi secara manual di kertas akhirnya jadi juga di Algoritma untuk memenuhi tugas pendahulaun Praktikum Struktur Data Pertemuan ke 2, berikut ini adalah Algoritmanya :

Algoritma Infix to Postfix

  • Baca notasi dari kiri, kita misalkan R
  • Jika R Operand, maka langsung cetak
  • Jika R adalah ‘(‘, maka push R ke dalam Stack
  • Jika R adalah ‘)’, maka lakukan pop stack dan cetak sampai bertemu tanda ‘)’. kemudian Pop Stack
  • Jika R adalah Operator maka,

Jika top stack = 0 atau derajat R > dari derajat stack teratas maka push R ke stack

Jika tidak maka pop stack dan cetak

Jika Top Stack = 0 atau Derajat R > dari Derajat Stack teratas

maka push R ke tumpukan

  • Jika Stack masih belum kosong maka pop seluruh stack dan cetak

Algoritma Postfix to Postfix

  • Baca notasi dari kiri, kita misalkan R
  • Jika R Operand, push ke dalam stack
  • Jika R Operator, maka pop 2 stack teratas dan cetak ‘(‘ + stack[top-1] + R + stack[top] + ‘)’. Kemudian Push hasil cetakannya ke dalam stack
  • Stack teratas adalah hasil konversi dan cetak sekarang

3 thoughts on “Algoritma Konversi Infix ke Postfix

  1. Ping-balik: Teguhheriawan's Blog

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s