概念:
栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,按照后进先出(LIFO, Last In First Out)的原理运作。
注意:栈不是数据结构,只是某些数据结构在用的时候具有栈的特点,可以称之为栈,可以理解为是一个容器,即、满足先进先出的存取方式的容器。
应用场景:
函数调用
如:函数A调用B,B调用C,最后调用的C,但执行时是C先执行,返回,然后B执行,返回,A再执行,返回;在调用当前函数时会将局部变量和参数入栈,函数返回时会销毁当前函数的局部变量和参数,出栈。
python使用顺序表实现栈:
class Stack(object):
def __init__(self):
self.stack = []
def push(self, item):
"&#