stack Class

[アーティクル]
03/27/2013

何らかの基になるコンテナー型に最後に追加された要素へのアクセスを制限する機能の制限を提供するテンプレートコンテナーアダプタークラスです。スタッククラスはスタックの操作だけで、コンテナーが実行されることを明確にすることが重要である場合に使用されます。

template <
   class Type, 
   class Container=deque<Type> 
>
class stack

パラメーター

[種類]
スタックに格納される要素のデータ型。
Container
スタックの実装に使用される、基になるコンテナーの型。既定値は、クラスがdeque*<Type>*。

解説

クラスの要素型、1 番目のテンプレートで規定されてスタックオブジェクトのパラメーターは、類義語では value_type と、基になるコンテナークラス内の要素の型と一致する必要がありますコンテナー 、2 番目のテンプレートパラメーターで規定されて。型、その型のオブジェクトをコピーするのには、その型の変数に値を割り当てることができるように割り当てることができる、する必要があります。

スタックの適切な基になるコンテナークラスが含まれて deque、リスト、およびベクトル、または操作をサポートしている他のシーケンスコンテナー バック、 push_backとpop_back。シーケンスコンテナーのメンバー関数の限定されたセットのみパブリックインターフェイスとして公開をコンテナーアダプター、内の基になるコンテナークラスがカプセル化されます。

スタックオブジェクトは等値比較の場合と場合にのみ、要素クラスの型等価比較では、小さい-より同等の場合と場合にのみクラスの要素型より-同等より。

スタッククラスは、最後で、先入れ先出し (LIFO) のデータ構造をサポートしています。点に注意してください、良いアナログ版のスタックです。要素 (版) の挿入、検査、または基本コンテナーの最後の最後の要素は、スタックの一番上からのみ削除することがあります。最上位の要素だけにアクセスするのには、制限は、stack クラスを使用する理由です。
キュークラスは、先入れ先出し (FIFO) データ構造をサポートしています。念頭に、正常なアナログは、銀行の atm をそろえて人になります。要素 (人)、行の最背面へを追加可能性があり、行の先頭から削除されます。前面と背面の線の両方を検査することがあります。この方法ではフロントとバック要素のみにアクセスを制限するキュークラスを使用して、理由毛皮です。
Priority_queue クラス最大の要素は常にトップの位置には、その要素を注文します。挿入する要素と検査の一番上の要素の削除をサポートします。念頭に、正常なアナログは、年齢、高さ、またはその他の条件で並べ替えの位置を調整する人です。

コンストラクター

スタック	構築、 stack空であるかは、基本のコンテナーオブジェクトのコピーです。

Typedef

container_type	によって適合基本コンテナーを提供する型は、 stack。
size_type	内の要素の数を表す符号なし整数型は、 stack。
value_type	要素内に格納されているオブジェクトの種類を表す型、 stack。

メンバー関数

empty	テストの場合は、 stackが空です。
pop	先頭から要素を削除、 stack。
push	一番上に要素を追加、 stack。
size	内の要素の数を返します、 stack。
[top]	一番上の要素への参照を取得する、 stack。

必要条件

ヘッダー: <stack>

名前空間: std

参照

その他の技術情報

スタックのメンバー

<stack> メンバー

次の方法で共有