Bir stack'ı bir queue ile karşılaştırarak ne zaman kullanmalısınız? Gerçek örnekler verin.

Question

Accepted Answer

Her ikisi de O(1) uçlarına sahip doğrusal ADT'lerdir, ancak **kaldırma sırası** zıttır: **stack LIFO** (en yeni önce), **queue FIFO** (en eski önce). Yapıyı sorununuzun gerektirdiği sırayla eşleştirin.

## Temel fark

```text
Stack (LIFO):  push 1,2,3  -> pop order 3,2,1
Queue (FIFO):  enq  1,2,3  -> deq order 1,2,3
```

## Gerçek örnekler

| STACK'i ne zaman kullanmalı... | QUEUE'yu ne zaman kullanmalı... |
|---|---|
| Geri Al/Yinele (en son işlem önce) | İş Planlama (geliş sırası) |
| Tarayıcı geri düğmesi | Yazıcı spooler / görev kuyruğu |
| Fonksiyon çağrısı/özyineleme | BFS / grafta en kısa yol |
| Parantez eşleştirme, ayrıştırma | Hizmetler arasında ileti ara belleği |
| DFS (en derin önce keşfet) | Hız sınırlandırma / istek işleme |

## Kod Karşılaştırması

```python
# DFS uses a stack: explore newest branch first
stack = [start]
while stack:
    node = stack.pop()        # LIFO -> goes deep
    for nb in graph[node]: stack.append(nb)

# BFS uses a queue: explore nearest first
from collections import deque
q = deque([start])
while q:
    node = q.popleft()        # FIFO -> goes level by level
    for nb in graph[node]: q.append(nb)
```

## Neden önemli

LIFO-vs-FIFO seçimi algoritma davranışını doğrudan değiştirir: aynı grafik geçişi, stack ile DFS veya queue ile BFS olur.

Sorununuzun "en yeni" mi yoksa "en eski önce" mi gerektirdiğini tanımak sizi hemen doğru yapıya yönlendirir.

Geri Al/Yinele (en son işlem önce)	İş Planlama (geliş sırası)
Tarayıcı geri düğmesi	Yazıcı spooler / görev kuyruğu
Fonksiyon çağrısı/özyineleme	BFS / grafta en kısa yol
Parantez eşleştirme, ayrıştırma	Hizmetler arasında ileti ara belleği
DFS (en derin önce keşfet)	Hız sınırlandırma / istek işleme