資料內(nèi)容：
二、棧：后進先出的神秘容器
（一）棧的原理揭秘
棧，就像是一個特殊的容器，有著獨特的 “脾氣”。它遵循 “后進先出”（Last In First Out，簡稱
LIFO）的原則，這意味著最后放入棧中的元素會最先被取出來。我們可以把棧想象成一摞盤子，當我
們往這摞盤子上放盤子時，新放上去的盤子總是在最上面；而當我們需要拿盤子時，也總是從最上面
開始拿，最后放上去的那個盤子自然就最先被拿走了。
在棧中，有幾個基本的操作，如同盤子的擺放和拿取動作一樣清晰易懂。入棧（Push）操作，就好比
把一個盤子放在這摞盤子的最上面，也就是將一個元素添加到棧的頂部；出棧（Pop）操作，則是從
這摞盤子的最上面拿走一個盤子，即從棧頂移除一個元素；查看棧頂元素（Peek）操作，相當于只是看看這摞盤子最上面的是哪一個，而不拿走它，也就是返回棧頂元素但不進行移除操作 。除此之外，
還可以判斷棧是否為空（IsEmpty），就像判斷這摞盤子是否一個都沒有了。
（二）Python 實現(xiàn)棧的魔法
在 Python 中，實現(xiàn)棧非常簡單，我們可以利用 Python 強大的列表（List）來實現(xiàn)。下面是一個簡單
的棧類的實現(xiàn)代碼：
