Definisi Queue (antrian) adalah list linier yang
:
·
Dikenali elemen
pertama (Head) dan elemen terakhir (Head)
·
Aturan
penyisipan dan penghapusan elemen nya didefinisikan sbb :
Ø Penyisipan selalu dilakukan setelah elemen terakhir
Ø Penghapusan selalu dilakukan pada elemen pertama
·
Satu elemen
dengan yang lain dapat diakses melalui informasi Next
Contoh :
-
Penjualan karcis
kereta, bioskop
-
Penjadwalan
pencetakan (spooling system)
-
Penjadwalan
pemakaian CPU
-
Pemakaian I/O
pada sistem komputer
-
Penyimpan barang
di Apotek
Maka
secara lojik, dapat digambarkan sebagai list linier yang setiap elemen nya
adalah :
Type ElmtQ = Record
< Info : InfoType,
Next :
address >
