Queue (Antrian)

---

🧭 1. Pengertian Queue

7

📖 Definisi

Queue adalah struktur data linear yang bekerja berdasarkan prinsip FIFO (First In First Out), yaitu elemen yang pertama masuk akan menjadi elemen pertama yang keluar.

---

🧠 Narasi Konseptual

Bayangkan antrian di bank atau kasir:

• Orang yang datang pertama akan dilayani lebih dulu
• Orang yang datang terakhir berada di belakang

➡️ Inilah konsep Queue dalam sistem komputer.

---

🎯 2. Karakteristik Queue

📊 Tabel Karakteristik

Karakteristik	Penjelasan
Prinsip	FIFO (First In First Out)
Akses	Dua ujung: Front & Rear
Struktur	Linear
Operasi utama	Enqueue, Dequeue, Peek

---

🧠 Narasi

Queue memiliki dua pintu:

• Rear (belakang) → tempat masuk data
• Front (depan) → tempat keluar data

---

⚙️ 3. Operasi Dasar Queue

6

📌 A. Enqueue

Menambahkan elemen ke bagian belakang (rear).

📌 B. Dequeue

Menghapus elemen dari bagian depan (front).

📌 C. Peek

Melihat elemen di bagian depan tanpa menghapus.

---

📊 Tabel Operasi Queue

Operasi	Fungsi	Kompleksitas
Enqueue	Menambah data	O(1)
Dequeue	Menghapus data	O(1)
Peek	Melihat data depan	O(1)

---

🧱 4. Representasi Queue

🔹 A. Queue Berbasis Array

6

• Menggunakan array statis
• Memiliki keterbatasan ukuran
• Bisa terjadi masalah ruang kosong

---

🔹 B. Queue Berbasis Linked List

6

• Lebih fleksibel
• Tidak memiliki batas ukuran tetap
• Menggunakan pointer front & rear

---

🔄 5. Cara Kerja Queue (Step by Step)

📌 Contoh Proses

Queue kosong → enqueue 10 → enqueue 20 → enqueue 30

FRONT → 10 → 20 → 30 ← REAR

📌 Proses Dequeue

• Dequeue → 10 keluar
• Dequeue → 20 keluar

---

🔁 6. Ilustrasi Proses Queue

6

---

⚠️ 7. Kondisi Error pada Queue

📊 Tabel Error

Error	Penyebab
Overflow	Queue penuh (enqueue tidak bisa)
Underflow	Queue kosong (dequeue tidak bisa)

---

🧠 Narasi

• Overflow sering terjadi pada array queue statis
• Underflow terjadi saat queue kosong tetapi dequeue dilakukan

---

🔄 8. Jenis-Jenis Queue

6

---

🔹 A. Linear Queue

• Sederhana
• Masalah: ruang kosong tidak digunakan ulang

---

🔹 B. Circular Queue

• Elemen terakhir terhubung kembali ke awal
• Mengatasi masalah ruang kosong

---

🔹 C. Priority Queue

• Elemen diproses berdasarkan prioritas
• Bukan urutan masuk

---

🔹 D. Deque (Double Ended Queue)

• Bisa enqueue & dequeue dari dua sisi
• Lebih fleksibel

---

🧠 9. Perbedaan Queue dan Stack

📊 Tabel Perbandingan

Struktur	Prinsip	Akses
Stack	LIFO	Top saja
Queue	FIFO	Front & Rear

---

🧠 Narasi

• Stack → seperti tumpukan piring
• Queue → seperti antrian orang

---

💻 10. Implementasi Queue (Array – C++)

#include <iostream>
using namespace std;#define SIZE 5class Queue {
    int arr[SIZE];
    int front, rear;public:
    Queue(){
        front = -1;
        rear = -1;
    }    void enqueue(int x){
        if(rear == SIZE - 1){
            cout << "Overflow\n";
            return;
        }
        if(front == -1) front = 0;
        arr[++rear] = x;
    }    void dequeue(){
        if(front == -1 || front > rear){
            cout << "Underflow\n";
            return;
        }
        front++;
    }    void display(){
        for(int i = front; i <= rear; i++){
            cout << arr[i] << " ";
        }
        cout << endl;
    }
};

---

💻 11. Implementasi Queue (Linked List Concept)

struct Node {
    int data;
    Node* next;
};Node *front = NULL, *rear = NULL;

---

🧠 12. Aplikasi Queue dalam Dunia Nyata

📌 Contoh Penggunaan

Bidang	Penggunaan Queue
Sistem Operasi	Penjadwalan proses
Printer	Print queue
Jaringan	Packet buffering
Call Center	Antrian pelanggan

---

📊 13. Kelebihan dan Kekurangan Queue

📊 Tabel

Kelebihan	Kekurangan
FIFO adil	Akses terbatas
Mudah diimplementasi	Overflow pada array
Efisien untuk antrian	Tidak fleksibel seperti linked list

---

🧪 14. Studi Kasus

📌 Sistem Antrian Rumah Sakit

• Pasien datang → enqueue
• Dilayani → dequeue
• Prioritas darurat → priority queue

---

📚 15. Ringkasan Materi

• Queue adalah struktur data FIFO
• Operasi utama: enqueue, dequeue, peek
• Memiliki variasi: linear, circular, priority, deque
• Digunakan dalam sistem nyata seperti OS dan jaringan
• Sangat penting untuk manajemen antrian data

---

📝 16. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan konsep FIFO
2. Apa perbedaan queue dan stack?
3. Apa itu circular queue?

💻 Soal Praktikum

1. Buat program queue sederhana
2. Simulasikan antrian pelanggan
3. Implementasikan dequeue dan enqueue

---

🎯 Penutup

Queue adalah struktur data fundamental yang sangat penting dalam sistem komputer modern, terutama untuk:

• Penjadwalan proses
• Manajemen antrian
• Sistem jaringan
• Simulasi dunia nyata