Contoh Soal Queue Struktur Data C++ dan Java Disertai Implementasi Program

Struktur data merupakan jantung dari pengembangan perangkat lunak yang efisien. Salah satu konsep paling fundamental yang wajib dikuasai oleh setiap programmer adalah Queue atau antrean. Konsep ini tidak hanya muncul dalam mata kuliah algoritma, tetapi juga menjadi tulang punggung sistem operasi, manajemen jaringan, hingga aplikasi perpesanan instan.

Dalam artikel ini, kita akan membedah struktur data Queue secara mendalam. Dimulai dari pemahaman konsep FIFO (First-In, First-Out), kita akan mengeksplorasi berbagai contoh soal Queue struktur data yang sering muncul dalam ujian teknis, lengkap dengan implementasi program menggunakan bahasa C++ dan Java.

Memahami Konsep Dasar Queue

Queue adalah struktur data linear yang mengikuti prinsip FIFO (First-In, First-Out). Artinya, elemen yang pertama kali dimasukkan ke dalam antrean akan menjadi yang pertama kali dikeluarkan. Analogi paling sederhana adalah antrean pembeli di kasir supermarket; pelanggan yang datang pertama akan dilayani terlebih dahulu.

Operasi-Operasi Penting pada Queue

Untuk memecahkan soal-soal struktur data, Anda harus memahami lima operasi utama berikut:

1. Enqueue: Menambahkan elemen ke posisi paling belakang (Rear).
2. Dequeue: Menghapus dan mengambil elemen dari posisi paling depan (Front).
3. Peek/Front: Melihat elemen terdepan tanpa menghapusnya.
4. IsEmpty: Mengecek apakah antrean kosong.
5. IsFull: Mengecek apakah antrean sudah penuh (pada implementasi array statis).

baca juga:PDF Palsu Jadi Senjata Baru Serangan Siber Lewat Email Spam

---

Kumpulan Contoh Soal Queue Struktur Data

Berikut adalah beberapa skenario soal yang dirancang untuk menguji pemahaman logika antrean Anda.

Soal 1: Penelusuran (Tracing) Antrean Linear

Diketahui sebuah Queue kosong dengan kapasitas 5. Lakukan operasi berikut secara berurutan:

• Enqueue(10), Enqueue(20), Enqueue(30)
• Dequeue()
• Enqueue(40)
• Dequeue()

Pertanyaan: Berapakah nilai elemen yang berada di posisi Front dan Rear saat ini?

Pembahasan:

1. Awal: []
2. Enqueue(10, 20, 30): [10, 20, 30] (Front: 10, Rear: 30)
3. Dequeue(): 10 keluar. Sisa [20, 30] (Front: 20)
4. Enqueue(40): [20, 30, 40] (Rear: 40)
5. Dequeue(): 20 keluar. Sisa [30, 40] Jawaban: Front adalah 30 dan Rear adalah 40.

Soal 2: Konsep Circular Queue

Apa perbedaan mendasar antara Linear Queue dan Circular Queue dalam hal pemanfaatan memori?

Pembahasan: Pada Linear Queue yang menggunakan array, saat kita melakukan Dequeue, ruang di depan array menjadi kosong tetapi tidak bisa digunakan kembali karena pointer Rear hanya bergerak maju. Ini disebut “False Overflow”. Circular Queue mengatasi ini dengan menghubungkan indeks terakhir kembali ke indeks pertama menggunakan operasi modulo ((Rear + 1) % Kapasitas), sehingga memori digunakan secara lebih efisien.

---

Implementasi Queue dalam Bahasa C++

C++ sering digunakan untuk memahami struktur data karena kedekatannya dengan manajemen memori. Berikut adalah contoh program Queue sederhana menggunakan array.

C++

#include <iostream>
using namespace std;

#define MAX 5 // Kapasitas maksimal

class Queue {
    int front, rear, arr[MAX];

public:
    Queue() {
        front = -1;
        rear = -1;
    }

    bool isFull() {
        return rear == MAX - 1;
    }

    bool isEmpty() {
        return front == -1 || front > rear;
    }

    void enqueue(int data) {
        if (isFull()) {
            cout << "Antrean Penuh (Overflow)\n";
        } else {
            if (front == -1) front = 0;
            rear++;
            arr[rear] = data;
            cout << data << " masuk ke antrean.\n";
        }
    }

    void dequeue() {
        if (isEmpty()) {
            cout << "Antrean Kosong (Underflow)\n";
        } else {
            cout << arr[front] << " keluar dari antrean.\n";
            front++;
        }
    }

    void display() {
        if (isEmpty()) {
            cout << "Antrean Kosong.\n";
        } else {
            cout << "Isi Antrean: ";
            for (int i = front; i <= rear; i++)
                cout << arr[i] << " ";
            cout << endl;
        }
    }
};

int main() {
    Queue q;
    q.enqueue(5);
    q.enqueue(10);
    q.enqueue(15);
    q.display();
    q.dequeue();
    q.display();
    return 0;
}

---

Implementasi Queue dalam Bahasa Java

Dalam Java, kita bisa menggunakan pendekatan berorientasi objek yang lebih bersih. Berikut implementasi Queue manual di Java.

Java

class Queue {
    private int maxSize;
    private int[] queueArray;
    private int front;
    private int rear;
    private int nItems;

    public Queue(int size) {
        maxSize = size;
        queueArray = new int[maxSize];
        front = 0;
        rear = -1;
        nItems = 0;
    }

    public void enqueue(int j) {
        if (nItems == maxSize) {
            System.out.println("Antrean Penuh!");
            return;
        }
        if (rear == maxSize - 1) rear = -1; // Menangani circular sederhana
        queueArray[++rear] = j;
        nItems++;
        System.out.println(j + " berhasil ditambahkan.");
    }

    public int dequeue() {
        if (nItems == 0) {
            System.out.println("Antrean Kosong!");
            return -1;
        }
        int temp = queueArray[front++];
        if (front == maxSize) front = 0;
        nItems--;
        return temp;
    }

    public boolean isEmpty() {
        return (nItems == 0);
    }

    public void display() {
        System.out.print("Isi Queue: ");
        int tempFront = front;
        for (int i = 0; i < nItems; i++) {
            System.out.print(queueArray[tempFront++] + " ");
            if (tempFront == maxSize) tempFront = 0;
        }
        System.out.println();
    }
}

public class Main {
    public static void main(String[] args) {
        Queue theQueue = new Queue(5);
        theQueue.enqueue(100);
        theQueue.enqueue(200);
        theQueue.display();
        System.out.println("Elemen keluar: " + theQueue.dequeue());
        theQueue.display();
    }
}

---

Tips Menghadapi Ujian Struktur Data Queue

1. Visualisasikan: Saat mengerjakan soal tracing, selalu gambar kotak array di kertas coretan. Tandai posisi front dan rear setiap kali ada operasi.
2. Cek Kondisi Batas: Perhatikan apakah antrean kosong sebelum melakukan dequeue dan apakah penuh sebelum enqueue.
3. Pahami Pointer: Ingat bahwa pada antrean linear array, front tidak selalu kembali ke nol kecuali diatur secara manual atau menggunakan logika circular.

baca juga:CoE Literation Universitas Teknokrat Indonesia, Kampus Terbaik di Lampung, Gelar Pelatihan Menulis Kreatif Berbasis AI di SMAN 9 Bandar Lampung

Kesimpulan

Menguasai Queue dalam struktur data memerlukan perpaduan antara pemahaman logika FIFO dan kemahiran implementasi kode. Baik Anda menggunakan C++ yang eksplisit atau Java yang terstruktur, prinsip utamanya tetap sama. Dengan sering berlatih soal-soal penelusuran dan mencoba menulis kode dari nol, Anda akan lebih siap menghadapi tantangan pemrograman di dunia nyata.

penulis:ilham