Python—使用列表构造栈数据结构

class Stack(object):
    """
    使用列表实现栈
    """
    def __init__(self):
        self.stack = []

    def push(self, element):
        """
        添加元素进栈
        :param element:
        :return:
        """
        self.stack.append(element)

    def pop(self):
        """
        从栈取出元素
        :return:
        """
        return self.stack.pop()

    def get_top(self):
        """
        获取栈顶的元素
        :return:
        """
        if len(self.stack) > 0:
            return self.stack[-1]
        else:
            return


stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print(stack.stack)
print(stack.pop())
print(stack.get_top())

 

posted @ 2019-07-23 21:48  ZivLi  阅读(216)  评论(0编辑  收藏  举报