Membuat Queue(Antrian) dengan Java

Wednesday, December 23, 2015

Queue dapat diartikan sebagai antrian. Queue dalam struktur data merupakan suatu data yang tersusun dengan konsep antrian. Dalam suatu antrian, yang pertama datang itulah yang pertama dilayani. Konsep dari queue sendiri adalah 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 adalah implementasi queue menggunakan 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, kemudian 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

Share this :

Previous
Next Post »
1 Komentar
avatar

Terima kasih untuk anda, Blog ini benar benar membantu, semoga bahi kalian yang membaca dan menggunakan blog ini untuk belajar menjadi berkah.

Balas

Penulisan markup di komentar
  • Silakan tinggalkan komentar sesuai topik. Komentar yang menyertakan link aktif, iklan, atau sejenisnya akan dihapus.
  • Untuk menyisipkan kode gunakan <i rel="code"> kode yang akan disisipkan </i>
  • Untuk menyisipkan kode panjang gunakan <i rel="pre"> kode yang akan disisipkan </i>
  • Untuk menyisipkan quote gunakan <i rel="quote"> catatan anda </i>
  • Untuk menyisipkan gambar gunakan <i rel="image"> URL gambar </i>
  • Untuk menyisipkan video gunakan [iframe] URL embed video [/iframe]
  • Kemudian parse kode tersebut pada kotak di bawah ini
  • © 2015 Simple SEO ✔

Ads