28/04/2021

MENGUBAH EKSPRESI INFIX KE POSTFIX

-

PENGERTIAN :

  • INFIX

             Infix yaitu notasi yang terbentuk atas operator dengan operand, dimana operator berada                     diantara operand.  Notasi ini hanya dikenal oleh manusia dan selalu digunakan dalam                              perhitungan aritmatika.

          Contoh :   A + B * C

                                ( A + B ) * C

                                A – ( B + C ) * D ^ E

  • POSTFIX

                Postfix yaitu notasi yang terbentuk atas operator dengan operand, dimana operator berada                   dibelakang operand. Notasi ini hanya dikenal oleh processor dan dipahami dalam ALU. 

           Contoh :  A + B * C (Infix)

maka notasi postfixnya adalah   ABC*+

Berikut source code infix ke postfix :


Output :

Komentar

Posting Komentar

Postingan populer dari blog ini

Gambar
  Binary Search Tree  09/06/2021   Binary Search Tree  Binary search tree (BST ) adalah struktur data pohon biner berbasis node yang memiliki properti sebagai berikut:  Subtree kiri dari sebuah node hanya berisi node dengan kunci lebih kecil dari kunci node.  Subpohon kanan dari sebuah node hanya berisi node dengan kunci lebih besar dari kunci node.   Subpohon kiri dan kanan masing-masing juga harus berupa pohon pencarian biner. Tidak boleh ada node duplikat. Berikut adalah program dari Binery Search Tree : Berikut adalah main program Binery Search Tree : Output :
Baca selengkapnya
Gambar
Tower of Hanoi in Java  08/06/2021 Tower of Hanoi      Ada 3 buah tiang yaitu A, B, C dan beberapa Disc/Cakram dengan ukuran yang berbeda beda, dari yang terkecil hingga yang terbesar, semua cakram tersebut ditematkan pada tiang A, dengan Cakram yang terbesar dibagian paling bawah dan yang terkecil paling atas, cakram tersebut tersusun secara rapi dan terurut dari terkecil hinggal terbesar.        Goal dari permasaahan ini adalah kita harus memindahkan semua Disc/Cakram dari Tiang A ke Tiang C, kita hanya bisa memindahkan satu disk pada satu waktu, dimulai dari Cakram paling besar harus berada di paling bawah dan terkecil di paling atas, Tiang B digunakan sebagai perantara atau tiang bantu sebagai jembatan antara tiang A dan Tiang C.        Cakram yang lebih besar tidak boleh diletakan diatas Cakram yang lebh kecil dan Carkam yang lebih kecil tidak boleh diletakan dibawah cakram yang lebh besar, Semua cakram harus dilet...
Baca selengkapnya

PPB_PERTEMUAN 14

NAMA     : Mohammad Nouval Bachrezi NRP             : 5025201030 KELAS     : PPBF TAHUN    : 2024 Unscramble App Tugas untuk membuat aplikasi Uncramble-App dengan referensi  ViewModel and State in Compose . Untuk implementasi tugas ada di bawah ini. IMPLEMENTASI :  Github
Baca selengkapnya