Ön ve arka

front ve rear göstericilerinin nasıl yönetileceğini öğrenirsin.

Queue'da front bir sonraki çıkarılacak eleman, back en son eklenen elemandır. Bu iki uç FIFO'yu tanımlar.

Front'e bakmak (peek) çıkarmadan bir sonraki elemanı görmeyi sağlar. Bu, O(1) işlemidir.

Queue kullanım örnekleri

Queue, BFS, yazıcı kuyruğu, işlem zamanlayıcı ve mesaj kuyruğu gibi alanlarda kullanılır.

BFS, bir graph'ta katman katman gezmek için queue kullanır. Her düğüm komşularını queue'ya ekler.

queue_front(queue) yaz. Öndeki elemanı döndür, çıkarma. print(queue_front([8, 16, 24])) ile 8 yazdır.

Örnek çözümü göster

def queue_front(queue):
    # Önü göster
    return queue[0]
print(queue_front([8, 16, 24]))

Front

Bir sonraki çıkarılacak eleman ____'dur.

Cevabı göster

Bir sonraki çıkarılacak eleman front'dur.

Sıradaki ders: Özet - Queue