Membuat Queue(Antrian) Dengan Java


Queue sanggup diartikan sebagai antrian. Queue dalam struktur data merupakan suatu data yang tersusun dengan konsep antrian. Dalam suatu antrian, yang pertama tiba itulah yang pertama dilayani. Konsep dari queue sendiri yaitu FIFO (First In First Out), data yang pertama masuk akan keluar pertama kali.

Operasi – operasi dalam queue antara lain :

Enqueue : Memasukkan data ke dalam queue
Dequeue : Mengeluarkan data terdepan dari queue
Clear : Menghapus seluruh queue
IsEmpty : Memeriksa apakah queue kosong
IsFull : Memeriksa apakah queue penuh

Berikut ini yaitu implementasi queue memakai bahasa pemrograman Java :
- Buat kelas dengan nama Queue
/**  *  * @author Wim Sonevel  */ public class Queue {      int data[];     int head = 0;     int tail = -1;      public Queue(int size) {         data = new int[size];     }      public boolean isEmpty(){         if(tail==-1){             return true;         }else{             return false;         }     }      public boolean isFull(){         if(tail==data.length-1){             return true;         }else{             return false;         }     }      public void Enqueue(int dataBaru){         if(isEmpty()){             tail = head;             data[tail] = dataBaru;         }else if(!isFull()){             tail++;             data[tail] = dataBaru;         }else if(isFull()){             System.out.println("antrian sudah penuh");         }     }      public int Dequeue(){         int temp = data[head];         for(int i=head;i<=tail-1;i++){             data[i] = data[i+1];         }         tail--;         return temp;     }          public void tampilkan(){         if(!isEmpty()){             int index = head;             while(index <= tail){                 System.out.print("|"+data[index]+"| ");                 index++;             }             System.out.println();         }else{             System.out.println("Kosong");         }     }  }

- Buat kelas dengan nama QueueApp, lalu instance objek dari kelas Queue.
/**  *  * @author Wim Sonevel  */ public class QueueApp {     public static void main(String[] args) {         Queue queue = new Queue(3);         queue.Enqueue(1);         queue.Enqueue(2);         queue.Enqueue(3);         queue.tampilkan();         queue.Dequeue();         queue.tampilkan();         queue.Dequeue();         queue.tampilkan();         queue.Dequeue();         queue.tampilkan();     } }

Output :
|1| |2| |3|
|2| |3|
|3|
Kosong

Comments

Post a Comment

Popular posts from this blog

Pewarnaan Objek Geometri Di Java 2D

Image
Pewarnaan (filling) sanggup diterapkan ke dalam pembuatan objek geometri. Objek geometri sanggup digambar dengan method fill atau draw . Untuk menambahkan warna pada objek geometri, kita sanggup menambahkan method dari kelas Graphics. void setColor(Color c)  Objek Color didefinisikan sebagai sebuah warna. Kelas Color secara default memakai rentan warna RGB. Berikut ini yaitu pola penggunaan Color di Java 2D. /** * * @author Wim Sonevel */ import java.awt.*; import java.awt.geom.*; import javax.swing.*; public class SegiPanjangWarna extends JApplet { public static void main(String[] args) { JFrame frame = new JFrame(); frame.setTitle("Persegi Panjang Warna"); frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); JApplet applet = new SegiPanjangWarna(); applet.init(); frame.getContentPane().add(applet); frame.pack(); frame.setVisible(true); } @Override public void init() { JPan...
Read more

Tugas Komplemen Terakhir

(Ainun Najib) 1. Buat sebuah aplikasi berbasis GUI untuk registrasi siswa gres : - hitung nilai tes untuk mata pelajaran tertentu dan jikalau rata-rata <  70 maka gagal - inputkan data-data siswa dan simpan dalam database - tampilkan data dalam bentuk tabel - data sanggup disimpan, diedit, dihapus dan dicari (Moh. Fachrudin) 2. Buat sebuah aplikasi berbasis GUI untuk registrasi musyrif gres : - hitung nilai tes b.arab, b.ing, Afkar, dan Al-Quran dan jikalau rata - rata < 70 maka gagal - inputkan data-data siswa dan simpan dalam database - tampilkan data dalam bentuk tabel - data sanggup disimpan, diedit, dihapus dan dicari (Aulia) 3. Buat sebuah aplikasi berbasis GUI untuk menghitung nilai selesai suatu matakuliah dan berikan nilai huruf.    - Rumus nilai selesai = kiprah 20% + uts 30% + uas 50 %    - Berikan nilai karakter :       46-55 Nilai C         56-65 Nilai C+  ...
Read more

Konsep Oop Encapsulation

Image
Encapsulation biasa disebut dengan Information Hidding. Encapsulation merupakan kombinasi dari data dan method pada paket suatu kelas dan menyembunyikan implementasi detail dari user terhadap object. Hak jalan masuk diatur dalam sebuah access modifier yang diantaranya yakni : - private : hanya sanggup diakses oleh kelas itu sendiri - protected : hanya sanggup diakses dalam package dan kelas turunannya - public : sanggup diakses dimanapun - default : hanya sanggup diakses dalam package saja Manfaat dari encapsulation : - Modularitas : Source code dari sebuah class sanggup dikelola secara independen dari source code class yang lain. Perubahan internal pada sebuah class tidak akan besar lengan berkuasa bagi class yang menggunakannya. - Information Hiding : Penyembunyian gosip yang tidak perlu diketahui objek lain. Untuk mengakses gosip sanggup memakai mediator method yang dikenal dengan setter dan getter. Sebagai contoh, buatlah 3 kelas masing-masing di package yang berbed...
Read more