Yığın: son giren ilk çıkar

Yığın, üst üste konmuş tabaklar gibidir: yalnızca en üste koyar, yalnızca en üstten alırsın. Python'da ayrı bir tür gerekmez; liste yeter: append üste koyar, pop üsttekini alır, stack[-1] üsttekine bakar.

1PAIR = {")": "(", "]": "["}
2stack = []
3for ch in text:
4    if ch in "([":
5        stack.append(ch)
6    elif not stack or stack.pop() != PAIR[ch]:
7        return False
8return not stack

Yığına ne zaman ihtiyacın olduğunu şuradan anlarsın: bir şeyi sonra halletmek üzere kenara koyuyorsun ve en son koyduğun, ilk halletmen gereken oluyor. İç içe yapılar (parantezler, klasörler, fonksiyon çağrıları) hep böyledir.