使用的是列表。
class Stack():
def __init__(self):
self.zhan = []
def push(self,item):
self.zhan.append(item)
def pop(self):
return self.zhan.pop()
def speek(self): # 返回栈顶元素
return self.zhan.pop(-1)
a = Stack()
a.push(5)
a.push(6)
print(str(a.speek()))
print(a.pop())