Python Stack

Stack (Yığın) Nedir?

Stack, LIFO (Last-In, First-Out — son giren ilk çıkar) prensibiyle çalışan bir veri yapısıdır. İki temel işlemi vardır: push (yığına ekle) ve pop (yığının tepesinden çıkar). Python'da list doğal olarak stack olarak kullanılabilir: append push, pop pop işlemi yapar.

Stack'in klasik kullanım alanları: parantez dengesi kontrolü, undo/redo, DFS (derinlik öncelikli arama), expression evaluation (RPN), call stack (programlama dillerinde fonksiyon çağrı zinciri), string reverse(karakterleri yığına at, sonra çek). Mülakatlarda en sık sorulan soru "parantezleri dengeli mi?" problemidir.

# Stack — list ile
stack = []
stack.append("a")    # push
stack.append("b")
stack.append("c")
print(stack)         # ['a', 'b', 'c']

top = stack.pop()    # pop → 'c'
print(stack)         # ['a', 'b']

# peek (sadece göster, çıkarma)
if stack:
    print(stack[-1])   # 'b'

# Parantez dengesi örneği
def is_balanced(s: str) -> bool:
    stack = []
    pairs = {")": "(", "]": "[", "}": "{"}
    for c in s:
        if c in "([{":
            stack.append(c)
        elif c in ")]}":
            if not stack or stack.pop() != pairs[c]:
                return False
    return not stack

print(is_balanced("({[]})"))   # True
print(is_balanced("({[})"))    # False

Stack vs Queue vs Deque

Stack'in LIFO yapısının tersi queue'nun FIFO (First-In, First-Out) yapısıdır. İkisi de sıralı veri saklar ama çıkarma sırası farklıdır. Doubly-ended queue (deque) ise her iki uçtan da ekleme/çıkarma yapabilen hibrit bir yapıdır — Python'da collections.deque ile kullanılır. Çok yönlü bir yapı gerektiğinde deque, basit LIFO için list tercih edilir.