スタックを実装する方法

Question

C++ でスタックを実装しようと思っているのですが、皆様ならいくつかあるコンテナ系のうちどれを使用しますか？
push_backとpop_backだけなら、vectorやstackを使用するのですが、今回はスタックに上限数を設けようと考えています。
例えばスタックが10万件を超えた場合は古い物から削除していく、といったものです
この場合vectorならeraseなどを使えば削除することは出来るのですが、要素を削除するのはおそらくlistのほうが早い？などがあると思うので、何を使うのが最適なのかを教えて欲しいです
ただし、最初から最後まで何度も走査することもある前提でお願いします

Answer 1

試作/試運転したうえで何使うか決めるが吉でしょう。
と前置きしつつ、僕はdequeをオススメします。

Comments

[nicoyou]

ご回答ありがとうございます
調べてみたところ想像していた機能があったのでデックを使ってみようと思います
具体名を述べていただいたepistemeさんをBAにさせていただきます

Answer 2

リングバッファを実装しましょう