萬事俱備，只欠東風：棧與隊列的應用

1 棧的應用 棧在很多面試的問題中都會被問到，其實按照我的理解棧的應用就是遞歸的應用。所以接下來將會介紹一些有關棧的應用，當你看到這些應用，會有一種感覺：這特麼不就是遞歸嗎？ OK，話不多說，開始棧的應用 1.1 遞歸 棧在程序設計中具有非常廣泛的應用，其中遞歸的應用是求職者必須知道的。在此之前我們先了解一下遞歸，然後再解釋如何應用棧實現遞歸。 遞歸的概念 想必大家都看過《盜夢空間》，主人公在夢裏

>>阅读原文<<