二、栈：后进先出的神秘容器
（一）栈的原理揭秘
栈，就像是一个特殊的容器，有着独特的 “脾气”。它遵循 “后进先出”（Last In First Out，简称 
LIFO）的原则，这意味着最后放入栈中的元素会最先被取出来。我们可以把栈想象成一摞盘子，当我
们往这摞盘子上放盘子时，新放上去的盘子总是在最上面；而当我们需要拿盘子时，也总是从最上面
开始拿，最后放上去的那个盘子自然就最先被拿走了。
在栈中，有几个基本的操作，如同盘子的摆放和拿取动作一样清晰易懂。入栈（Push）操作，就好比
把一个盘子放在这摞盘子的最上面，也就是将一个元素添加到栈的顶部；出栈（Pop）操作，则是从
这摞盘子的最上面拿走一个盘子，即从栈顶移除一个元素；查看栈顶元素（Peek）操作，相当于只是看看这摞盘子最上面的是哪一个，而不拿走它，也就是返回栈顶元素但不进行移除操作 。除此之外，
还可以判断栈是否为空（IsEmpty），就像判断这摞盘子是否一个都没有了。
 

（二）Python 实现栈的魔法
在 Python 中，实现栈非常简单，我们可以利用 Python 强大的列表（List）来实现。下面是一个简单
的栈类的实现代码：