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