CodeBlanks Logo Icon CodeBlanks

Ön ve arka

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

Ön ve arka

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.

Uygulama Front göster

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

Başlangıç kodu

solution.py
def queue_front(queue):
    # Önü göster

Örnek çözüm

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

Beklenen çıktı

8

Soru ve cevaplar

Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.

1 Ön ve arka: kavramları eşleştir

Kavram Anlamı
front Ön
back Arka
BFS Graph gezer
peek Önü göster

2 Queue hangi algoritmada kullanılır?

  • BFS Doğru cevap
  • DFS
  • İkili arama
  • Bubble sort

Açıklama: BFS queue kullanır.

3 Front

Soru
Bir sonraki çıkarılacak eleman ____'dur.
Cevap
Bir sonraki çıkarılacak eleman front'dur.

Açıklama: front doğru.

Başlangıç bölümündeki tüm dersler