Özet - Stack
- Algoritmalar kursu
- Başlangıç
- Ders 64/80
- 4 dk
Stack'e eleman ekleyip çıkarıp sonucu yazdıran mini görev yaparsın.
Özet - Stack
Bu grupta stack'in ne olduğunu, push, pop, peek ve is_empty işlemlerini öğrendin. Tüm işlemler O(1)'dir.
Stack LIFO ilkesiyle çalışır: son giren ilk çıkar. Geri al, çağrı yığını ve parantez dengelemede kullanılır.
Uygulama Stack boyutu
stack_size(stack) yaz. Stack'teki eleman sayısını döndür. print(stack_size([10, 20, 30])) ile 3 yazdır.
Başlangıç kodu
def stack_size(stack):
# BoyutÖrnek çözüm
def stack_size(stack):
# Boyut
return len(stack)
print(stack_size([10, 20, 30]))Beklenen çıktı
3
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Stack: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
push |
Ekle |
pop |
Çıkar |
peek |
Üstü göster |
LIFO |
Son giren ilk çıkar |
2 Stack ilkesi
Soru
Stack ____ ilkesiyle çalışır.
Cevap
Stack LIFO ilkesiyle çalışır.Açıklama: LIFO doğru.
3 Stack'te tüm işlemler ne kadar sürer?
- O(n)
- O(1) Doğru cevap
- O(n^2)
- O(log n)
Açıklama: Tüm işlemler O(1)'dir.