次の方法で共有


stack Class

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

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

パラメーター

  • [種類]
    スタックに格納される要素のデータ型。

  • Container
    スタックの実装に使用される、基になるコンテナーの型。既定値は、クラスがdeque*<Type>*。

解説

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

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

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

  • スタック クラスは、最後で、先入れ先出し (LIFO) のデータ構造をサポートしています。点に注意してください、良いアナログ版のスタックです。要素 (版) の挿入、検査、または基本コンテナーの最後の最後の要素は、スタックの一番上からのみ削除することがあります。最上位の要素だけにアクセスするのには、制限は、stack クラスを使用する理由です。

  • キュー クラスは、先入れ先出し (FIFO) データ構造をサポートしています。念頭に、正常なアナログは、銀行の atm をそろえて人になります。要素 (人)、行の最背面へを追加可能性があり、行の先頭から削除されます。前面と背面の線の両方を検査することがあります。この方法ではフロントとバック要素のみにアクセスを制限するキュー クラスを使用して、理由毛皮です。

  • Priority_queue クラス最大の要素は常にトップの位置には、その要素を注文します。挿入する要素と検査の一番上の要素の削除をサポートします。念頭に、正常なアナログは、年齢、高さ、またはその他の条件で並べ替えの位置を調整する人です。

56fa1zk5.collapse_all(ja-jp,VS.110).gifコンストラクター

スタック

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

56fa1zk5.collapse_all(ja-jp,VS.110).gifTypedef

container_type

によって適合基本コンテナーを提供する型は、 stack

size_type

内の要素の数を表す符号なし整数型は、 stack

value_type

要素内に格納されているオブジェクトの種類を表す型、 stack

56fa1zk5.collapse_all(ja-jp,VS.110).gifメンバー関数

empty

テストの場合は、 stackが空です。

pop

先頭から要素を削除、 stack

push

一番上に要素を追加、 stack

size

内の要素の数を返します、 stack

[top]

一番上の要素への参照を取得する、 stack

必要条件

ヘッダー: <stack>

名前空間: std

参照

関連項目

C++ の標準ライブラリのスレッド セーフ

標準テンプレート ライブラリ

その他の技術情報

スタックのメンバー

<stack> メンバー