İçeriğe geç

Call stack

Ders 2 / 8 · 5 dk

Call stack

Adım 1/9

Her çağrıya bir frame açılır: kendi argümanları ve yaptığı çağrı sonunda döndüğünde geri geleceği satır.

Fikir

Her çağrı, argümanlarını ve devam edeceği satırı tutan kendi frame'ini alır. Özyineleme (recursion) derinleştikçe frame'ler üst üste birikir, çağrılar döndükçe ters sırayla pop edilir. Stack çok derinleşirse Python seni bir RecursionError ile durdurur.

Gerçek hayattan örnek

Bekletilen telefon görüşmelerini düşün. İş aramasını almak için kardeşini bekletirsin, sonra kapıdaki kurye için iş aramasını da bekletirsin. Önce kurye biter, sonra iş, sonra kardeşin; en yeni kesinti her zaman ilk biten olur.

Kod

Sıra sende

Adımları doğru sıraya koy.

  1. walk(1) frame'i pop edilir ve walk(2) devam eder
  2. walk(2) frame'i push edilir
  3. walk(2) frame'i pop edilir ve walk(3) devam eder
  4. walk(1) frame'i push edilir

Mini quiz

1 / 3

Stack frame'ler hangi sırayla biter?