棧在很多面試的問題中都會被問到，其實按照我的理解棧的應用就是遞迴的應用。所以接下來將會介紹一些有關棧的應用，當你看到這些應用，會有一種感覺：這特麼不就是遞迴嗎？
ok，話不多說，開始棧的應用
1.1 遞迴
棧在程式設計中具有非常廣泛的應用，其中遞迴的應用是求職者必須知道的。在此之前我們先了解一下遞迴，然後再解釋如何應用棧實現遞迴。
遞迴的概念
想必大家都看過《盜夢空間》，主人公在夢裡不斷陷入乙個接乙個的夢中，從最淺層的夢逐步深入到更深的夢中，直至自己也不知道自己是在夢中還是現實中了。如果主人公學過遞迴，應該就能成功退出夢幻，哈哈哈，開個玩笑。在這裡，我講一下個人理解的遞迴：通過不斷呼叫函式自身進行壓棧，直至終止條件，將其結果計算出來進行彈棧，並將結果返回給彈棧之後的棧頂，一直彈棧到棧空為止。
可能我這段說辭有點繞。那給大家搞點形象的。
看完上面這幅圖，相信很多同學對棧的概念有了更深的理解。接下來我們將通過一些實際的案例進一步解釋棧在遞迴方面的應用。
遍歷檔案
但是今天我們講乙個更具工程應用價值的例子-遍歷文
小說 魔王冢 59 萬事俱備
當李翊軒他們再從墓室中走出的時候，外邊的世界已是繁星滿天。這會是最後的夜晚嗎？他想。呼！真他媽冷！範京呼著白氣，雙腿在不住地發著抖。趙四爺道 小李子，你說你明天早上能找到虛日鼠，是真的嗎？你已經有頭緒了？跟四爺我說說？你知道，四爺我肯定不是虛日鼠，他那麼神通廣大，不至於帶槍的。李翊軒微微搖頭，道 頭...
養老難題倒推上門醫護，萬事俱備尚欠政策東風？
來自全國老齡委的資料訊息稱 從 2015 到 2035 年，中國將進入急速老齡化階段，老年人口將從2.12 億增加到4.18 億，佔比提公升到29 這釋放了乙個非常嚴重的訊號 中國人口的老齡化正在不斷加深。養老成為了我們這一代人的痛 而伴隨著中國的老年人越來越多，對於醫養服務的需求也程式設計客棧越來...
馬年吉祥 萬事順意
新的一年，新的開始，在新的一年裡希望大家能夠在有更好的狀態，為迎接新的挑戰做好準備。2014會是怎樣的一年？智慧型家居，智慧型汽車，甚至是智慧型城市社會的發展，在資訊化方向耕耘的人們應該有快節奏的接受能力，承載著社會發展，面向我們共同的未來，資料一直都是傳遞的核心，如何能夠讓資料更加有用，大資料 非...