stack クラス
要素へのアクセスを最後に制限する機能の制限を提供するテンプレート コンテナーのアダプター クラスは、ジェネリック コンテナー型に追加されました。 スタック クラスはスタックとコンテナーに行われていることが明確である必要がある場合に使用されます。
template <
class Type,
class Container=deque<Type>
>
class stack
パラメーター
Type
スタックに格納される要素のデータ型。Container
スタックを実装するために使用される基本コンテナーの型。 既定値はクラスの dequeの*型<*です>。
解説
スタック オブジェクトの最初のテンプレート パラメーターで指定されたクラス [種類] 要素は value_type と同じ意味で、2 番目のテンプレート パラメーターで指定される基本コンテナー クラス コンテナー 要素の型と一致する必要があります。 [種類] はその型のオブジェクトをコピーし、その型の変数に値を割り当てることができるように指定できる必要があります。
スタックに適している基になるコンテナー クラスは、dequeリストと vector、または 戻る、push_backと pop_backの操作をサポートする他のシーケンス コンテナーが含まれています。 基になるコンテナー クラスはパブリック インターフェイスとしてシーケンス コンテナーのメンバー関数のセットだけを公開するコンテナーのアダプター内にカプセル化されます。
スタック オブジェクトは、クラス [種類] 要素が対応より小さい場合にのみ等価比較可能で、同等未満クラス [種類] 要素が対応する等価である場合があります。
スタック クラスは a を最後に、最初の (LIFO) データ構造をサポートします。 注意するのに適した類似性がエディションのスタックです。 Edition 要素 () はベース コンテナーの端に最後の要素であるスタックの上部からのみ挿入、checked または削除されることがあります。 最上位の要素のみアクセスに制限はスタック クラスを使用する理由です。
キュー クラス は先入れ先出し (FIFO) のデータ構造体をサポートしています。 注意するのに適した類似性は銀行出納係に並べて人です。 要素 (Person) は、行の戻るに追加できますが、その場合は、各行から削除されます。 行の先頭および背面の両方がチェックされることがあります。 フロントと戻る要素のみアクセスに制限は次のようにキュー クラスを使用しない理由の毛皮です。
priority_queue クラス は最大の要素が上の位置に常に存在するように要素を並べ替えます。 これは上の要素の挿入および調査および削除をサポートします。 注意するのに適した類似性は、Age、高さ、またはそのほかの条件によって場所に配置を並べて人です。
コンストラクター
stack を構築空か、ベース コンテナー オブジェクトのコピーである。 |
Typedef
stackが適合するベース コンテナーを提供する型。 |
|
stack 内の要素の数を表すことができる符号なし整数型。 |
|
stackの要素として格納されるオブジェクトの型を表す型。 |
メンバー関数
stack が空かどうかをテストします。 |
|
stackの一番上にある要素を削除します。 |
|
stackの上に要素を追加します。 |
|
stack 内の要素数を返します。 |
|
stackの先頭の要素への参照を返します。 |
必要条件
ヘッダー: <スタック>
名前空間: std