Infix ke Postfix menggunakan Stack dan Queue

-

Infix

  • Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.

 

Postfix

  • Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung. Contohnya A + B ketika dikonversi menjadi postfix menjadi AB+.

     

    Program konversi Infix to Postfix

     Stack

     

    Queue

     

    Infix to Postfix

     

    App

    Output



     

     

Komentar

Posting Komentar

Postingan populer dari blog ini

Program Tower of Hanoi di Java

-
Gambar
Tower of Hanoi Menara Hanoi merupakan sebuah permainan matematis atau teka-teki. Teka-teki ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran yang berbeda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari permainan matematis ini adalah memindahkan seluruh cakram dari satu tiang ke tiang yang lain dengan beberapa aturan. Visualisasi dari Tower of Hanoi Source Code Output
Baca selengkapnya

Konsep Sorting

-
Gambar
  1. Bubble Sort Contoh implementasi bubble sort :   Output : Keunggulan : - Metode ini mudah dipahami algoritmanya - Metode yang paling sederhana Kekurangan : - Tidak efisien - Saat data berjumlah besar akan sangat lambat Kapan digunakan : - Saat data sedikit    2. Selection Sort Contoh implementasi selection sort :   Output :  Kunggulan : - Kompleksitas selection sort relatif lebih kecil - Mudah diimplementasikan Kekurangan : - Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar. Kapan digunakan : - ketika memori terbatas   3. Insertion Sort Contoh implementasi insertion sort :   Output :   Keunggulan : - Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat - Lebih Effisien dibanding Bubble Sort dan Selection Sort. Kekurangan : - Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian - Tidak...
Baca selengkapnya

Implementasi Hash Table

-
Gambar
 Hashtable Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya.   Implementasi Hashtable   Output  
Baca selengkapnya