Peek ve boş mu
- Algoritmalar kursu
- Başlangıç
- Ders 63/80
- 4 dk
Tepe elemanı çıkarmadan bakmayı ve boş kontrolünü öğrenirsin.
Peek ve boş mu
peek() stack'in en üstündeki elemanı gösterir ama çıkarmaz. is_empty() ise stack'in boş olup olmadığını söyler.
Bu iki işlem, stack'i güvenli kullanmak için önemlidir. Pop öncesi is_empty, eleman okumadan önce peek kullanılır.
Stack kullanım örnekleri
Stack, geri al (undo) işlemi, fonksiyon çağrı yığını, parantez dengeleme ve DFS gibi alanlarda kullanılır.
Örneğin metin editöründe geri al, her yazımı stack'e koyar ve geri al stack'ten pop yapar.
Uygulama Peek
stack_peek(stack) yaz. En üstteki elemanı döndür, çıkarma. print(stack_peek([1, 2, 3])) ile 3 yazdır.
Başlangıç kodu
def stack_peek(stack):
# Üstü gösterÖrnek çözüm
def stack_peek(stack):
# Üstü göster
return stack[-1]
print(stack_peek([1, 2, 3]))Beklenen çıktı
3
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Peek ve boş mu: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
peek |
Üstü göster |
is_empty |
Boş mu |
undo |
Geri al |
çağrı yığını |
Fonksiyon |
2 Stack hangi işlemde kullanılmaz?
- Geri al
- Parantez dengeleme
- İkili arama Doğru cevap
- DFS
Açıklama: İkili arama stack kullanmaz.
3 Peek
En üstteki elemanı çıkarmadan ____ ile okuruz.
En üstteki elemanı çıkarmadan peek ile okuruz.
Açıklama: peek doğru.