RSS

program infix ke prefix

08 Des

algoritma : by articlecenter.org

Bagi anda yang bingung bagaimana algoritma dari Algoritma Infix ke Prefix, berikut langkah-langkah nya :

#  Langkah 0:

#  Baca ungkapan dalam notasi infix, misalnya S;

  • Tentukan panjang ungkapan tersebut, misalnya N;
  • Siapkan sebuah tumpukan kosong dan siapkan derajat masing – masing operator.
  • Misalnya : * dan / berderajat 2, + dan – berderajat 1 dan ( berderajat 0 ).

#   Langkah 1:

  • Dimulai dari I : N sampai 1, kerjakan langkah – langkah berikut :
  • R = S ( I )
  • Test nilai R . Jika R adalah :
    • Operand           : Langsung ditulis
    • Kurung buka   : Pop dan tulis semua isi tumpukan sampai ujung        tumpukan =  ‘)‘,  pop juga  tanda ini tetapi tidak perlu ditulis .
  • Kurung tutup  : Push kedalam tumpukan
  • Operator          : Jika tumpukan kosong, atau derajat R lebih tinggi dibanding derajat ujung tumpukan, push operator kedalam tumpukan. Jika tidak pop ujung tumpukan dan tulis, kemudian ulangi perbandingan R dengan ujung             tumpukan, lalu R di push.

#  Langkah 2: Jika akhir notasi infix telah tercapai dan tumpukan masih belum kosong, pop semua isi tumpukan dan tulis hasilnya.

Contoh :

Proses konversi dari infix ke prefix :

= ( A + B ) * ( C – D )

= [ + A B ] * [ – C D ]

= * [ + A B ] [ – C D ]

= * + A B – C D

contoh program :

 
Tinggalkan komentar

Ditulis oleh pada 8 Desember 2011 in java programming, stack

 

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

 
%d blogger menyukai ini: