My first Magazine pemrograman-kompetitif-dasar | Page 97

8.3 Queue
panjang string.
8.3 Queue
Apakah anda pernah melihat antrean pembelian? Struktur data queue mirip dengan analogi
antrean tersebut. Saat seorang ingin masuk ke antrean, maka orang tersebut harus mengantre
dari belakang. Sementara itu, orang yang dilayani terlebih dahulu adalah orang yang paling
depan.
Struktur data queue menyimpan informasi dalam bentuk antrean. Informasi yang baru
dimasukkan ke paling belakang antrean. Hanya informasi paling depan yang bisa diakses/dihapus
pada setiap waktunya. Oleh karena itu struktur data queue disebut memiliki sifat FIFO (First In
First Out ).
Gambar 8.3: Ilustrasi penambahan dan penghapusan data pada queue .
Queue memiliki beberapa operasi yang dapat dilakukan:
•
•
•
•
push, yaitu memasukkan elemen baru ke bagian akhir antrean.
pop, yaitu mengeluarkan elemen paling depan antrean.
front, yaitu mengakses elemen yang paling depan antrean.
isEmpty, yaitu memeriksa apakah antrean saat ini kosong.
8.3.1
Aplikasi Queue
Pada komputer queue digunakan untuk berbagai hal yang memerlukan antrean. Misalnya
antrean berkas-berkas yang akan diunduh dari internet untuk ditampilkan pada browser Anda.
Queue akan sering kita gunakan ketika sudah memasuki materi graf, tepatnya ketika melakukan
breadth-first search.
8.3.2
Implementasi Queue
Anda dapat mengimplementasikan queue menggunakan sebuah array dan dua variabel
penunjuk. Variabel penunjuk ini menyatakan indeks array yang menjadi elemen paling depan
dan belakang queue . Kedua variabel penunjuk ini selalu bergerak maju. Seluruh operasi dapat
dilakukan dalam O(1). Gambar 42 ini merupakan pseudocode implementasi queue menggunakan
array .
87