Ad Unit (Iklan) BIG

Pengertian Queue Dalam Pemrograman - Java

Posting Komentar

Assalamualaikum wr wb
    Hai sahabat calon programmer semuanya !
pastinya kita semua banyak sekali menemui materi tentang Queue ini karena materi ini termasuk penting dalam materi struktur data khususnya dan algoritma  pemrogrman pada umumnya. kali ini calon programer  akan berusaha mengupas materi queue ini sampai tuntas.

Pengertian Queue

Queue pada struktur data sering juga disebut juga dengan antrian yaitu sekumpulan dta yang penambahan elemennya hanya bisa dilakukan pada satu ujung atau juga disebut dengan sisi belakang (rear), dan penghpusan elemennya dilakukan pda sisi depan (front).

Prinsip antrian ini sama halnya mengantri dalam kehidupan sehari - hari yaitu masuk pertama keluar pertama (First In First Out). Pada Queue atau antrian terdapat satu buah pintu masuk di suatu ujung dan satu pintu keluar di ujung satunya dimana membutuhkan variabel anggap saja variabel Head dan Tail.

Kita buat 3 class
1. List
  • info
  • List next
2. Queue
  • Enqueue Untuk memasukkan nilai pada Queue, Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu.
  • Dequeue Untuk menghapus nilai pada Queue, Dequeue Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan.
  • peek Untuk melihat nilai pada Queue yang akan dihapus
3. main
sebenarnya jadi satupun bisa namun supaya lebih mudah saja membuat kelas terpisah. 
public class List {
    int info;
    List next;
}

public class Queue {
    List head;
    List tail;
    List p;
    public void enqueue(int data){
        p = new List();
        p.info = data;
        if(head == null && tail == null){
            head = p;
            tail = p;
            p.next =null;
        }
        else{
            tail.next = p;
            tail = p;
            p.next = null;
        }
    }
    public int dequeue (){
        int temp;
        if (head == null && tail==null){
            return -999;
        }
        else if(head == tail){
            temp = head.info;
            head = null;
            tail = null;
            return temp;
        }
        else{
            temp = head.info;
            head = head.next;
            return temp;
        }
    }
    public int peek(){
        if (head == null && tail == null){
            return -999;
        }
        else{
            return head.info;
        }
    }
}


public class main {
    public static void main(String[] args) {
        Queue p = new Queue();
       
        p.enqueue(2);
        p.enqueue(3);
        p.enqueue(5);
        p.enqueue(1);
        p.enqueue(7);
        System.out.println(p.peek());
        System.out.println(p.dequeue());
        System.out.println(p.peek());
        System.out.println(p.dequeue());
        System.out.println(p.peek());
        System.out.println(p.dequeue());
        System.out.println(p.peek());
        System.out.println(p.dequeue());
        System.out.println(p.peek());
        System.out.println(p.dequeue());
        System.out.println(p.peek());
        System.out.println(p.dequeue());
        System.out.println(p.peek());
    }
}
 Semoga bermanfaat ya temen teman
Wassalamualaikum wr wb.

Riefqi
Saya adalah salah satu mahasiswa yang ingin berbagi ilmu seputar pemrograman dan saya harap bisa bermanfaat amin

Related Posts

Posting Komentar

Subscribe Our Newsletter