Enqueue ve dequeue
- Algoritmalar kursu
- Başlangıç
- Ders 66/80
- 4 dk
enqueue ile arkaya eleman eklemeyi, dequeue ile önden çıkarmayı öğrenirsin.
Dequeue işlemi
dequeue() queue'nun önündeki elemanı çıkarır ve döndürür. Bu, ilk giren elemandır.
Boş queue'da dequeue hatadır. Bu yüzden önce boş mu kontrolü yapılır. Queue boşsa None veya hata dönebilir.
Ön ve arka
Queue'nun front'u ilk giren eleman, back'i son giren elemandır. Enqueue back'e, dequeue front'tan yapılır.
Bir kuyrukta bekleme gibi düşün: en önce gelen en önce hizmet alır. Bu, adil sıra mantığıdır.
Uygulama Dequeue
queue_dequeue(queue) yaz. Öndeki elemanı çıkar ve döndür. print(queue_dequeue([5, 10, 15])) ile 5 yazdır.
Başlangıç kodu
def queue_dequeue(queue):
# Önden çıkarÖrnek çözüm
def queue_dequeue(queue):
# Önden çıkar
return queue.pop(0)
print(queue_dequeue([5, 10, 15]))Beklenen çıktı
5
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Çıkarma
Queue'dan çıkarma ____ ile yapılır.
Queue'dan çıkarma dequeue ile yapılır.
Açıklama: dequeue doğru.
2 Enqueue ve dequeue: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
dequeue |
Önden çıkar |
front |
İlk eleman |
back |
Son eleman |
FIFO |
İlk giren ilk çıkar |
3 Dequeue hangi elemanı çıkarır?
- Rastgele
- En öndeki Doğru cevap
- En arkadaki
- En büyüğü
Açıklama: En öndeki elemanı çıkarır.