概念:栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。
特点:没有位置概念,按照后进先出(LIFO)的原理运行。
# 定义一个栈类 class Stack(): def __init__(self): self.item = [] # 添加一个新的元素item到栈顶 def push(self, item): self.item.insert(0