Nieobiektowy stos

def new():
    return []

def empty(s):
    return s == []

def pop(s):
    ostatni = s.pop()
    s.pop(-1)
    return ostatni

def push(s, x):
    s.append(x)

def top(s):
    return s[-1]