棧與遞歸調用

一、stack概述 stack是一種FILO(First in last out) 的數據結構。在程序開發中具有重要的地位。在STL中stack是一種容器適配器。STL對stack的部分定義如下。 另外一種容器適配器是queue，是一種先進先出的數據結構，具體的信息可以參考《STL 源碼解析》。 二、stack的應用 對於stack的應用可以參照棧的應用。在這裏提兩個小技巧： 1、進制轉換的簡單算

>>阅读原文<<