Ön ve arka
- Algoritmalar kursu
- Başlangıç
- Ders 67/80
- 4 dk
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
def queue_front(queue):
# Önü gösterÖrnek çözüm
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
Bir sonraki çıkarılacak eleman ____'dur.
Bir sonraki çıkarılacak eleman front'dur.
Açıklama: front doğru.