Stack nedir ve ne için kullanılır?

Question

Accepted Answer

Bir **stack** (yığın), **LIFO** (Last-In, First-Out / Son Giren İlk Çıkar) koleksiyonudur: son eklenen eleman ilk çıkarılan elemandır. Yalnızca **üst** kısmına erişirsiniz.

## İşlemler

```text
push(3)   push(7)   pop()->7   peek()->3
 [ 3 ]     [ 7 ]      [ 3 ]      [ 3 ]
           [ 3 ]                 top
            top
```

## Örnek

```python
stack = []
stack.append('a')   # push
stack.append('b')   # push
top = stack[-1]     # peek -> 'b'
stack.pop()         # pop  -> 'b'
```

Tüm işlemler dinamik dizi veya bağlı liste ile desteklendiğinde **O(1)** zaman karmaşıklığına sahiptir.

| İşlem | Zaman |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Yaygın kullanımlar

- **Function call stack** — aktif çağrıları ve yerel değişkenleri takip eder.
- **Undo/redo** — her işlemi push eder; geri almak için pop eder.
- **Expression evaluation / parsing** — eşleşen parantezler, infix'i postfix'e dönüştürme.
- **Backtracking & DFS** — dönerken nereye dönüleceğini hatırlar.

## Neden önemli

Stack, "en son yapılan şeyi önce yap" modelini temsil eder; bu model rekürsyon ile tarayıcının geri düğmesine kadar her yerde görülür.

LIFO düzenini anında tanımak sıklıkla karmaşık bir sorunu birkaç temiz push/pop satırına dönüştürür.