stack クラス

[アーティクル]
06/09/2015

要素へのアクセスを最後に制限する機能の制限を提供するテンプレートコンテナーのアダプタークラスは、ジェネリックコンテナー型に追加されました。スタッククラスはスタックとコンテナーに行われていることが明確である必要がある場合に使用されます。

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

container_type	stackが適合するベースコンテナーを提供する型。
size_type	stack 内の要素の数を表すことができる符号なし整数型。
value_type	stackの要素として格納されるオブジェクトの型を表す型。

メンバー関数

empty	stack が空かどうかをテストします。
pop	stackの一番上にある要素を削除します。
push	stackの上に要素を追加します。
size	stack 内の要素数を返します。
[top]	stackの先頭の要素への参照を返します。

必要条件

ヘッダー: <スタック>

名前空間: std

参照

その他の技術情報

スタックのメンバー

<stack> メンバー

次の方法で共有