請尊重作者的勞動成果,如需轉載請注明出處,謝謝！
如果覺得不錯,可以關注我或者點贊,這就是你們對我最大的鼓勵！
什么是棧呢？我們先看一個棧的應用
當我們在手機設置里點擊一個按鈕時，我們就會進入一個界面。比如我們點擊"General(通用)"，從"Setting(設置)"界面進入到"General"。然后點擊"Auto-Lock(自動鎖定)" 進入 "Auto-Lock"界面。 當我們設置完后，點擊左上角返回時，我們能夠知道我們返回的界面必定是剛才點擊來的界面。同理，在"General" 界面點擊左上角的返回時，必定返回"Setting"界面。
這種更換界面的方式我們稱作------棧。
棧的特點是 ?后進先出。下圖能夠很好地展現棧的結構特點
我們放入環時，最大的環最先放進去，最后放入的環是最小的。
但是，當我們要取出的時候，只能從最小環到大環開始慢慢的取出來。
那么，我們該如何實現棧呢？
其實，棧的實現和線性表差不多。我們要做的，就是對添加，和刪除操作作出一定的限制。
x
當然，棧還有很多其它實際的作用，比如括號匹配，迷宮窮舉法求解等。函數的遞歸調用實際上也是靠棧。
