数据结构之栈（python实现）

#-*- coding : utf-8 -*-
"""
create on 2020/8/20 22:09
filename:zhan.py
"""
#栈中的元素先入后出
#可由数组来实现，也可用链表来实现
class Stack():
    #定义列表
    def __init__(self):
        self.stack=[]
    #入栈
    def push(self,value):
        self.stack.append(value)
    #出栈
    def pop(self):
        if self.stack:
            self.stack.pop()
        else:
            raise LookupError('stack is empty')
    #判断空
    def is_empty(self):
        return bool(self.stack)
    #取出最新的数
    def top(self):
        return self.stack[-1]