stack Class
何らかの基になるコンテナー型に最後に追加された要素へのアクセスを制限する機能の制限を提供するテンプレート コンテナー アダプター クラスです。スタック クラスはスタックの操作だけで、コンテナーが実行されることを明確にすることが重要である場合に使用されます。
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
によって適合基本コンテナーを提供する型は、 stack。 |
|
内の要素の数を表す符号なし整数型は、 stack。 |
|
要素内に格納されているオブジェクトの種類を表す型、 stack。 |
メンバー関数
テストの場合は、 stackが空です。 |
|
先頭から要素を削除、 stack。 |
|
一番上に要素を追加、 stack。 |
|
内の要素の数を返します、 stack。 |
|
一番上の要素への参照を取得する、 stack。 |
必要条件
ヘッダー: <stack>
名前空間: std