10.1.2　栈

栈可以看作是只能在一端进行元素入列出列操作的特殊队列，即后进先出（Last In First Out，LIFO）操作。

同样地如图10.1所示的排队顺序，若采用栈算法，则后进先出，即最后进入的10号，最先出去，最早进入的1号最后出来，其代码实现如下：

代码文件：10_1_2_LIFO.py

(https://www.daowen.com)

后进先出栈的执行结果如下：