Queue (Antrian)
Definisi
Queue (Antrian) adalah list linier yang :
1. Dikenali elemen pertama (Head) dan elemen
terakhirnya (Tail)
2. Aturan penyisipan dan penghapusan elemennya
didefinisikan sebagai berikut :
Penyisipan selalu dilakukan setelah elemen terakhir
Penghapusan selalu dilakukan pada elemen pertama
3. Satu elemen dengan elemen lain dapat diakses
melalui informasi Next
Struktur data ini banyak dipakai dalam
informatika misalnya untuk merepresentasi :
1. Antrian job dalam sistem operasi
2. Antrian dalam dunia nyata
Maka secara logik, sebuah Queue dapat
digambarkan sebagai list linier yang setiap
elemennya adalah :
Head(Q)
Tail(Q)
Next(P)
Info(P)
Operasi pada Queue Q :
Construct (bentuk) queue Q kosong
Tentukan apakah queue Q kosong (empty)
Insert item baru pada ekor queue Q
Untuk queue Q tidak kosong, remove item
dari Q terdepan.
Traversal pada Queue
Pada queue, jarang sekali dilakukan
traversal, karena keunikan Queue justru pada
operasi yang hanya menyangkut elemen
pertama dan terakhir.
Namun dibutuhkan traversal misalnya untuk
mencetak isi Antrian.
Search pada Queue
Pada Queue, elemen yang diproses hanyalah
elemen pada pertama dan terakhir. Maka
hampir tidak pernah dilakukan search.
Operasi dan fungsi dasar pada Queue
Deklarasi
Deskripsi
return ((Head(Q) = Nil) and (Tail(Q) = Nil))
b. Pembuatan Queue kosong
Membuat Queue kosong diperlukan untuk memulai
memakai Queue.
Realisasi algoritma dari definisi fungsional ini adalah
sebuah prosedur yang melakukan inisialisasi Queue
sebagai berikut :
Deklarasi
Deskripsi
Head(Q) ← Nil
Tail(Q) ← Nil
c.Penambahan sebuah elemen pada Queue
Penambahan selalu dilakukan pada ekor,
dan karena alamat ekor diketahui maka
prosesnya sederhana, yaitu hanya
InsertLast.