c++ - c ++で使用する実装スタックライブラリはどれですか?

Question

ADTスタックは次を使用して実装できることを読みました

配列

リンクされたリスト

ADT リスト

しかし、スタックを使用しているときは、スタック ライブラリを呼び出すだけです。次の実装スタック ライブラリのどれを使用しますか?

Answer 1

std::stackデータの基盤となるストレージとして他のコンテナーを使用するコンテナーアダプターです。デフォルトはですが、必要に応じてまたはstd::dequeなどの別のシーケンスを指定できます。std::liststd::vector

基礎となるコンテナーの要件は非常に最小限です。メモリが機能する場合は、back()、push_back()、pop_back()、size()およびをサポートする必要がありますswap()(最後の 2 つは、stack::size()orを使用しない限り、実際には必要ありませんがstack::swap()、これらはおそらくそれほど一般的ではありません)。