堆和栈都是容器,栈,只在容器的一段进行加入数据和输出数据, 没有位置,可以随时访问,删除最后加入的元素
遵循后进先出原则
class Stack(object):
"""栈 先入后出 后入后出"""
def __init__(self):
self.items = []
def is_empty(self):
"""判断是否为空"""
return self.items == []
def push(self, item):
"""加入元素"""
return self.items.append(item)
def pop(self):
"""弹出元素"""
return self.items.pop()
def peek(self):
"""返回栈顶元素"""
return self.items[self.size() - 1]
def size(self):
"""返回栈的大小"""
return len(self.items)
if __name__ == "__main__":
stack = Stack()
stack.push(3)
print(stack.peek())