C++スタックの一番下に追加する機能はありますか？

Question

私はいつも配列を使用してアイテムをトップにプッシュするためのアルゴリズムを書くことができますが、スタックはおそらく後で使用する方が効率的で簡単です。私はこの機能を探していて見つけられませんでした。

Answer 1

std::stackは、コンテナアダプタであり、コンテナ自体ではありません。これは、単に定義されたスタックインターフェイスを強制的に押して、push_back(),pop_back()、およびback()の機能を提供するユーザー指定の下位コンテナの上に、スタックの上端にプッシュとポップを提供するだけです。デフォルトではstd::stackはstd::dequeを基本コンテナとして使用しますが、std::vectorとstd::listは要件を満たす標準コンテナです（ほとんどの場合はおそらくstd::vector）。

スタックのもう一方の端にプッシュできるようにするには、効率的にサポートするコンテナを直接使用してください。std::dequeが最適です。

Answer 2

std::stackは、完全なストップのFILOデータコンテナです。あなたは背中に追加することができますし、背中から削除することができます。何か他のことが必要な場合は、std::stackでない容器を使用する必要があります。

Answer 3

を使用してください。これは、一定時間内にデータ構造の「上」と「下」に要素をそれぞれ押し込むための方法を提供しています（std::deque::push_backとstd::deque::push_front）。

Answer 4

あなたは達成したいものに間違った容器を使用しているようです。デュークはよりフィット感があるようです。