Python Stack出入栈原理分析及实战应用

Stack堆栈概念

Stack是一种支持先进后出的数据结构Last In, First Out (LIFO)，在必须反向处理或储存数据时使用特征非常明显。

简单理解就是，做千层蛋糕或酸奶杯时，一层一层的铺原料，就是入栈(Push)，最先放在杯底的水果或饼干最后才能被吃到，而吃掉的动作就是出栈(Pop)。（不考虑要用勺子擓到底混着吃的朋友）
需要注意的是，千层不是做完才能吃的，不爱偷吃的程序员不是好厨子，涂一层吃一层也是被允许的，所以Stack的出栈和入栈可根据需要随时进行。
Python的Stack入栈出栈：
入栈：append(’'入栈元素)
出栈：pop(index), 此处index不写为默认是顶端出栈，即LIFO。

stack = []
#入栈
stack.append('入栈元素1')
stack.append