Infix, Prefix dan Postfix pada Python (Indonesian Language)


A. Definisi
Infix adalah cara penulisan atau ungkapan yang meletakan operator di tengah antara 2 operand dalam hal ini dalam kurung sangat menentukan posisi.
Contoh Infix :
A + B
( A - B ) * C

Prefix adalah cara penulisan atau ungkapan yang meletakan operator disebelah kiri 2 operand dan dalam kurung sangat menentukan posisi.
Contoh Prefix :
+ A B
* - A B C

Posfix adalah cara penulisan yang meletakan operator disebelah kanan 2 operand dan posisi operand yang berada di dalam kurung sangat menentukan.
Contoh Postfix :
A B +
A B - C *

B. Ilustrasi


C. Algoritma
Berikut ini algoritma dari konversi Infix ke Postfix:


  1. Buat presisi atau kekuatan operator ( Penjumlahan dan Pengurangan bernilai 2 , Perkalian dan Pembagian bernilai 3 , Kurang buka dan tutup bernilai 1 )
  2. Input data dalam bentuk infix
  3. Pisahkan data infix menggunakan split menjadi bentuk List
  4. Periksa semua data yang berada di dalam list secara urut mulai dari awal hingga akhir
  5. Jika bertemu operand, maka masukan data ke PostfixList untuk dicetak
  6. Jika bertemu kurung buka '(' maka masukan ke Stack Operator
  7. Jika bertemu kurung tutup ')' maka Stack Operator yang paling atas dan bukan kurung buka '(' diambil untuk dicetak ke PostfixList
  8. Jika bertemu operator maka jika Stack Operator tidak kosong dan kekuatan operator yang digunakan lebih kecil dari kekuatan operator yang berada di top Stack Operator maka operator yang berada di Stack Operator diambil (pop) untuk dicetak di PostfixList. lalu masukan operator yang digunakan ke dalam Stack Operator.
  9. Begitu seterusnya sampai List yang berisi data Infix habis.
  10. Jika Stack Operator masih ada isinya maka ambil dan tambahkan ke PostfixList untuk dicetak.
  11. Cetak PostfixList
Berikut ini Algoritma dari konversi Infix ke Prefix:
  1. Balikan data Infix
  2. Jika operator kurung buka '(' maka ganti dengan kurung tutup ')' begitu sebaliknya
  3. Masukan data tersebut ke konversi Infix ke Postfix 
  4. Setelah keluar hasil, Balikan lagi hasil tersebut
  5. Maka keluar bentuk Prefix
D. Kode Program 
Berikut ini kode program Konversi dari Infix ke bentuk Postfix :

Kode Program konversi Infix ke Prefix :

Komentar

Posting Komentar