Apa itu Queue?

Queue atau antrian adalah struktur data yang menggunakan prinsip FIFO (First In, First Out). Data yang pertama masuk ke dalam antrian akan menjadi data yang pertama keluar.

👤 → 👤 → 👤 → 👤
FRONT → → → REAR

Operasi Antrian

Status Antrian

0
Jumlah Data
-
FRONT
-
REAR

Visualisasi Antrian

FRONT berada di sebelah kiri dan REAR berada di sebelah kanan.


Antrian kosong
Tekan tombol operasi untuk melihat proses.

Proses Algoritma Queue

Operasi dasar pada struktur data Queue:

ENQUEUE(data)
  Jika queue belum penuh:
    Tambahkan data ke REAR
  Jika tidak:
    Queue Overflow

DEQUEUE()
  Jika queue tidak kosong:
    Ambil data dari FRONT
    Hapus data dari FRONT
  Jika kosong:
    Queue Underflow

PEEK()
  Jika queue tidak kosong:
    Tampilkan data FRONT

IS_EMPTY()
  Jika jumlah data = 0:
    Return TRUE
  Selain itu:
    Return FALSE
Home Searching Sorting