Stack堆栈概念
Stack是一种支持先进后出的数据结构Last In, First Out (LIFO),在必须反向处理或储存数据时使用特征非常明显。
简单理解就是,做千层蛋糕或酸奶杯时,一层一层的铺原料,就是入栈(Push),最先放在杯底的水果或饼干最后才能被吃到,而吃掉的动作就是出栈(Pop)。(不考虑要用勺子擓到底混着吃的朋友)
需要注意的是,千层不是做完才能吃的,不爱偷吃的程序员不是好厨子,涂一层吃一层也是被允许的,所以Stack的出栈和入栈可根据需要随时进行。
Python的Stack入栈出栈:
入栈:append(’'入栈元素)
出栈:pop(index), 此处index不写为默认是顶端出栈,即LIFO。
stack = []
#入栈
stack.append('入栈元素1')
stack.append