Stack Yapısı

Uygulama Konusu: Python ile bir stack yapısı tanımlanır. Bu yapı üzerinden eleman ekleme işlemi, işleme alınacak sıradaki elemanı gösterme, tığının boş olup olmadığının kontrolünü,  yığın uzunluğu, girilen sayının yığında olup olmadığının kontrolü, yığının silinmesi gibi işlemler yapılmıştır.

class Stack:
    def __init__(self):
        self.stack = list()
    def push(self, value): #eleman ekleme
        if value == None:
            return False
        else:
            self.stack.insert(0, value)
            return True
    def peek(self): #sıradaki eleman
        return self.stack[0]
    def pop(self): #bosmu
        if self.stack:
            self.stack.pop(0)
            return True
        else:
            return False
    def size(self): #uzunluk
        return len(self.stack)
    def has(self, value): #sahipmi
        if value in self.stack:
            return True
        else:
            return False
    def clear(self): #temizle
        self.stack = list()   
s = Stack()
s.push(6)
s.push(4)
s.push(5)
print ("Stack eleman sayısı: ", s.size())
print ("Sıradaki eleman: ", s.peek())