stack_dngPrtz.py

#Listenin sonu, yigitin tepesi olarak kabul edilmistir.
class Stack:

    def __init__(self):
        self.liste = []

    def isEmpty(self):
        return self.liste == []

    def push(self, item):
        self.liste.append(item)

    def pop(self):
        return self.liste.pop()

    def size(self):
        return len(self.liste)

    def peek(self):
        return self.liste[-1]

#Listenin basi, yigitin tepesi olarak kabul edildi.
class Stack1:

    def __init__(self):
        self.listem = []

    def isEmpty(self):
        return self.listem == []

    def push(self, item):
        self.listem.insert(0,item)

    def pop(self):
        return self.listem.pop(0)

    def size(self):
        return len(self.listem)

    def peek(self):
        return self.listem[0]

def dengeliMi(ifade):
    s = Stack()
    deger = True
    sayac = 0

    while sayac < len(ifade) and deger:
        karakter = ifade[sayac]
        if karakter == "(":
            s.push(karakter)
        else:
            if s.isEmpty():
                deger = False
            else:
                s.pop()
        sayac = sayac + 1

    if sayac == len(ifade) and deger:
        return True
    else:
        return False