Queue nedir?

FIFO (ilk giren ilk çıkar) prensibiyle çalışan veri yapısını öğrenirsin.

Bir queue, ilk giren ilk çıkar (FIFO) ilkesiyle çalışır. Elemanlar arkadan eklenir, önden çıkarılır.

Queue'ya ekleme enqueue, çıkarma dequeue denir. Sıraya girme ve sıradan çıkma gibi düşünülebilir.

Enqueue ve dequeue

enqueue(item) elemanı queue'nun arkasına ekler. dequeue() öndeki elemanı çıkarır ve döndürür.

Enqueue O(1)'dir. Dequeue, uygulama şekline göre O(1) veya O(n) olabilir. Liste başından pop O(n), dairesel queue O(1).

queue_enqueue(queue, item) yaz. Arkaya ekle, queue döndür. print(queue_enqueue([], 5)) ile [5] yazdır.

Örnek çözümü göster

def queue_enqueue(queue, item):
    # Arkaya ekle
    queue.append(item)
    return queue
print(queue_enqueue([], 5))

Ekleme

Queue'ya ekleme ____ olarak adlandırılır.

Cevabı göster

Queue'ya ekleme enqueue olarak adlandırılır.