QUEUE
Definisi
Queue berarti
antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang
cukup sering kita temui dalam kehiduypan sehari-hari,misalnya saat Anda
mengantri di loket untuk membeli tiket. Istilah yang cukup sering
dipakaiseseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu
antrian, yang datang terlebih dahulu akan dilayani lebih dahulu. Istilah yang
sering dipakai bila seseorang keluar dariantrian adalah dequeue. Walaupun
berbeda implementasi, struktur data queue setidaknya harusmemiliki
operasi-operasi sebagai berikut :
EnQueue Memasukkan data ke dalam
antrian
DeQueue Mengeluarkan data terdepan dari antrian
Clear Menghapus seluruh
antrian
IsEmpty Memeriksa apakah antrian kosong
Size Memeriksa berapa banyak antrian
Peek Memeriksa Antrian Terdepan
Ilustrasi
Algoritma
Kode Program
def Queue():
q = []
return (q)
def enqueue(q,data):
q.append(data)
return (q)
def dequeue(q):
data = q.pop(0)
return(data)
def isEmpty(q):
return (q == [])
def size(q):
return(len(q))
def peek(q):
return q[0]
q=Queue()
enqueue(q,'R')
enqueue(q,'A')
enqueue(q,'Y')
while not isEmpty(q):
print(dequeue(q))
