Struktur Data 8 - Queue (Antrian)

Queue tidak memungkinkan akses langsung ke elemen di tengah. Anda hanya bisa mengakses elemen di posisi front atau rear, sehingga tidak cocok jika Anda perlu mengakses elemen secara acak. Pada linear queue, jika elemen-elemen dihapus dari awal, posisi awal akan kosong, tetapi tidak bisa digunakan lagi. Hal ini bisa menyebabkan pemborosan memori. Circular queue adalah solusi dari masalah ini, tetapi membutuhkan implementasi yang lebih kompleks. Queue hanya mendukung operasi penambahan di belakang dan penghapusan di depan, sehingga tidak efisien jika Anda perlu menambah atau menghapus elemen di tengah. Simple queue tidak cocok untuk semua kasus, terutama ketika ada prioritas berbeda (seperti priority queue) atau ketika data perlu dimasukkan/diakses dari kedua ujungnya (seperti deque). Untuk memenuhi kebutuhan ini, varian lain dari queue (seperti priority queue dan double-ended queue) digunakan.