Sıra önemliyse sayaç yetmez

Tek tür parantezde yığın yerine bir sayaç iş görür: açanda artır, kapatanda azalt. İki tür olduğunda sayaçlar yanılır: ([)] metninde her türden bir açan bir kapatan vardır, sayılar tutar, ama sıra bozuktur. Yığın yalnızca kaç tane olduğunu değil, hangi sırayla açıldıklarını da hatırlar.

1depth = 0
2for ch in text:
3    depth += 1 if ch == "(" else -1
4    if depth < 0:
5        return False
6return depth == 0

Yığının sırayı ters çevirdiğini de unutma: 1, 2, 3 koyarsan 3, 2, 1 alırsın. Bir şeyi ters çevirmek için yığına doldurup boşaltmak yeter; sırayı korumak istiyorsan yığın yanlış araçtır.