Queue

Definisi

 Queue adalah suatu kumpulan data yang mana penambahan data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan. Prinsip yang digunakan dalam antrian adalah FIFO ( First In First Out ).

Ilustrasi

Algoritma

 1. Jika ada input maka nomor queue / nomor antrian yang semula 0 akan ditambah 1 demi 1 sampai antrian maksimal.
2. Jika ada pengambilan data maka data dipindahkan di variabel lain contohnya temp dan posisi antriannya yang semula maksimal akan berkurang 1 demi 1 sampai posisi 0 kembali.

Kode Program

class Queue:
    def __init__(self):
        self.items=[]

    def isEmpty(self):
        return self.items==[]
   
    def enqueue(self,item):
        self.items.insert(0,item)
           
    def dequeue(self):
        return self.items.pop()
           
    def size(self):
        return len(self.items)
   
q=Queue()

q.enqueue("Ita")
q.enqueue("Bayu")
q.enqueue("Andi")
q.enqueue("Jaki")

cari=input("Nama yang ingin dicari : ")
x=0
while True:
    w = q.dequeue()
    if cari == w:
        x=x+1
        print(x)
        break
    else:
        x=x+1
        q.enqueue(w)
print()

while not q.isEmpty():
    print(q.dequeue())