Push ve pop
- Algoritmalar kursu
- Başlangıç
- Ders 62/80
- 4 dk
push ile eleman eklemeyi, pop ile eleman çıkarmayı öğrenirsin.
Pop işlemi
pop() en üstteki elemanı çıkarır ve döndürür. Stack boşsa hata verir. Bu yüzden önce boş mu kontrolü yapılır.
Pop, LIFO ilkesini uygular: son eklenen eleman ilk çıkarılır. Bu, geri al (undo) işlemlerinde kullanışlıdır.
Peek ve boş mu
peek() en üstteki elemanı çıkarmadan gösterir. is_empty() stack'in boş olup olmadığını döndürür. İkisi de O(1)'dir.
Peek, stack'i değiştirmeden en üstteki elemana bakmak için kullanılır. is_empty ise pop öncesi güvenlik kontrolüdür.
Uygulama Pop
stack_pop(stack) yaz. En üstteki elemanı çıkar ve döndür. print(stack_pop([3, 7])) ile 7 yazdır.
Başlangıç kodu
def stack_pop(stack):
# ÇıkarÖrnek çözüm
def stack_pop(stack):
# Çıkar
return stack.pop()
print(stack_pop([3, 7]))Beklenen çıktı
7
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Çıkarma
Stack'ten çıkarma ____ ile yapılır.
Stack'ten çıkarma pop ile yapılır.
Açıklama: pop doğru.
2 Push ve pop: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
pop |
Çıkar |
peek |
Gösterir |
is_empty |
Boş mu |
append |
Ekler |
3 Pop hangi elemanı çıkarır?
- İlk eklenen
- En üstteki Doğru cevap
- En alttaki
- Rastgele
Açıklama: En üstteki elemanı çıkarır.