stackは、C++標準ライブラリのSTL(標準テンプレートライブラリ)のひとつで、dequeを特殊化してLIFO(Last In First Out)なスタックとして使うようにしたもの・・・。stack - C++ Referencestackは、追加は先頭からしかできない・・・。取出しも先頭からしかで…