std::stackは、default dequeで実装されるらしい

 c++ - Which is faster: STL queue or STL stack? - Stack Overflow

vectorで実装した方が速そうなのですが、何か理由があるのでしょうか？　という疑問に対して、スタックは可変サイズ用に適するのでdeque　ということのようです。

私の用途は、ほぼ、Constant　Array　Sizeなので、vectorを使えば、Maxまで行った後、reallocateすることはないはずです。よって、次のように実装しました。

std::stack<T, std::vector<T>> Stack;