18、数据结构_栈

# 栈(Stack)是一个数据集合,可以理解为只能在一端进行插入或者删除操作的列表。
# 栈的特点:后进先出LIFO(last-in,first-out)
# 栈的概念:栈顶、栈底
# 栈的基本操作:
#  进栈(压栈):push
#  出栈:pop
#  取栈顶:gettop


# 栈顶  top-->      An     表尾
#                  ...
#                 A3
#                 A2
# 栈底 cottom-->    A1      表头

# 使用一般的列表结构即可实现栈
# 进栈:li.append
# 出栈:li.pop
# 取栈顶:li[-1]

# 建栈
class Stack:
    def __init__(self):
        self.stack = []

    def push(self, element):    # 第一个元素
        self.stack.append(element)

    def pop(self):              # pop默认返回最后一个元素
        return self.stack.pop()

    def get_top(self):
        if len(self.stack) > 0:
            return self.stack[-1]
        else:
            return None

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