Sitemap

Queue

3 min readNov 28, 2023

Pada materi artikel kali ini kita akan membahas mengenai Queue (dibaca Kyu). Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda.Queue mengikuti konsep FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar.

Dari pengertian di atas akan terlintas “lalu apa bedanya dengan stack?” hal yang membedakan dari queue dan stack adalah cara dalam menyimdan dan mengambil data, queue menggunakan konsep FIFO (first in first out) sedangakan Stack menggunakan konsep LIFO(Last in First Out).

Enqueue

adalah proses penambahan elemen pada queue, elemen ditempatkan pada ujung (tail)

Dequeue

yaitu proses pengambilan elemen pada queue, memindahkan elemen dari kepala (head) sebuah queue.

Penambahan dilakukan pada bagian belakang sedangkan pengambilan dilakukan pada bagian depan (elemen yang pertama masuk)

Press enter or click to view image in full size

Karakteristik Queue

  • Elemen antrian yaitu item-item data yang terdapat di elemen antrian
  • Front
  • Rear
  • Jumlah elemen pada antrian (Count)
  • Status antrian

Front and Rear

  • Front : pointer bantu yang digunakan untuk menunjuk element yang paling depan.
  • Rear : pointer bantu yang digunakan untuk menunjuk element yang paling belakang.
Press enter or click to view image in full size

Status Antrian

Penuh

  • Bila elemen pada antrian mencapai kapasitas maksimum antrian.
  • Pada kondisi ini, tidak mungkin dilakukan penambahan ke antrian.
  • Penambahan elemen menyebabkan kondisi kesalahan Overflow.

Kosong

  • Bila tidak ada elemen pada antrian.
  • Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari antrian.
  • Pengambilan elemen menyebabkan kondisi kesalahan Underflow.
Press enter or click to view image in full size
Gambaran Proses Queue

Operasi pada Queue

Deklarasi

Proses yang harus dilakukan pertama kali adalah deklarasi/menyiapkan tempat.

Langkah yang harus dilakukan adalah :

  • Deklarasi class
  • Deklarasi struktur data (menggunakan array atau linked list)
  • Deklarasi pointer front dan rear
  • Deklarasi variabel size untuk menyimpan besar array.
  • Deklarasi variabel jumlah untuk mengetahui banyak item yang disimpan pada queue.

Inisialisasi

Get Azzahromery’s stories in your inbox

Join Medium for free to get updates from this writer.

Merupakan proses pemberian nilai awal.

Pada Array :

  1. Pembentukan obyek array beserta ukurannya.

antrian= new int[10];

(pembentukan obyek array yang memiliki 10 element, dan alamat obyek akan disimpan pada variabel bernama antrian)

2. Pemberian nilai awal pada variabel front=0 dan belakang=-1.

front = 0;

rear=-1;

Pada Linked List:

Proses inisialisasi dilakukan dengan memberikan nilai awal pada variabel head, tail front dan rear dengan nilai null.

head = tail = front=rear= null;

Cek Kosong

Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong.

  • Pada array : menggunakan pengecekan pada variabel jumlah_item. Jika nilainya = 0 berarti queue dalam kondisi kosong.
  • Pada linked list : dapat menggunakan pengecekan front atau rear jika nilainya null berarti queue kosong.
  • Operasi ini harus dapat mengembalikan nilai true jika queue kosong dan false jika sebaliknya.

Cek Penuh

Operasi yang hanya dapat diterapkan pada queue yang menggunakan array.

  • Operasi ini digunakan untuk mengecek kondisi queue dalam keadaan penuh.
  • Caranya : melihat nilai pada variabel jumlah item. Jika nilainya = size-1 (dimana size adalah ukuran array) maka dapat diindikasikan queue dalam kondisi penuh.
  • Operasi ini harus dapat mengembalikan nilai true jika queue penuh dan false jika sebaliknya.

Fungsi Enqueque

  • Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu dilakukan pada elemen paling belakang
  • Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu

Fungsi Dequeque

  • Digunakan untuk menghapus elemen terdepan (head) dari Antrian
  • Dengan cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping

Fungsi Clear

  • Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1
  • Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca sehingga mengembalikan antrian seperti keadaan semula

Jenis — jenis Queue

  1. Simple Queue
  2. Circular Queue
  3. Priority Queue
  4. Double ended Queue (Dequeue)

Sekian pembahasan kita kali ini, sampai jumpa di artikel selanjutnya :)

Azzahromery
Azzahromery

Written by Azzahromery

Hi i'm Azzahromery, I'm just a 22 year old learning to write useful things to share.