スタック
Outline
スタックとはFILOのデータ構造である.
つまり、最初に挿入されたデータが最後に取り出される.
直感的に、スタックは底のある円筒のようなものである.
スタックにデータを挿入する操作をプッシュと呼び、
データを取り出す操作をポップと呼ぶ.
Depth First Search?では、スタックを用いて非再帰のアルゴリズムを
実装することができる.
また、個人的にはCatalan Number?の考察にもスタックを用いた.
Program
STLのstackクラスを使う.
Consideration
- Depth First Search?