数据结构--栈实现

栈的三个功能：

peek():获取栈顶端对象

push():向栈里添加一个对象

pop():从栈里推出一个对象

代码

class Stack:
    def __init__(self):
        self.itmes = []
    def isEmpty(self):
        return len(self.itmes)==0
    def push(self,item):
        self.itmes.append(item)
    def pop(self):
        return self.itmes.pop()
    def peek(self):
        if not self.isEmpty():
            return self.itmes[len(self.itmes)-1]
    def size(self):
        return len(self.itmes)

s=Stack()
s.push(4)
print(s.peek())
print(s.pop())