C ++ - STL - キュー

C ++ - STL - あなたのノートを整理キュー

基本的な考え方：

　　キューはFIFOのデータ構造、二つの出口、新しい要素の一端、除去素子の他方の端部があります。

チームのヘッドとテールキューのみを使用外にすることができるため、キューはしませんトラバーサルの動作を許可します。

　　C ++テンプレートクラスが定義されているキュー<キュー>ヘッダファイル、キューテンプレートクラステンプレートはデフォルト、一方は、容器の種類は任意である要素のタイプ、容器の種類、要素タイプが必要であり、2つのパラメータを必要と両端キュータイプ。

第二に 、ヘッダ

　　書式#include <キュー>

三つには、 定義のキュークラスキューを

　　キュー<タイプ>の名前。

四つの 相関関数

（ 1）プッシュ（）要素がAの終わりに添加しました

 

書式#include <iostreamの> 
の#include <キュー> 
std名前空間を使用しました。
）（メインint型
{ 
	キュー<整数> Q。
	q.push（1）。
	q.push（2）。
	COUT << q.front（）<< ENDL。
	0を返します。
}

　　出力：1

（ 2）フロント（）キュー内の最初の要素への参照を返します。注：戻り値の最初の要素だけではなく、削除されました！

 

書式#include <iostreamの> 
の#include <キュー> 
std名前空間を使用しました。
）（メインint型
{ 
	キュー<整数> Q。
	q.push（1）。
	q.push（2）。
	COUT << q.front（）<< ENDL。
	0を返します。
}

　　出力：1

（キュー要素を削除する。3）POP（）関数

 

書式#include <iostreamの> 
の#include <キュー> 
std名前空間を使用しました。
）（メインint型
{ 
	キュー<整数> Q。
	q.push（1）。
	q.push（2）。
	q.pop（）; 
	COUT << q.front（）<< ENDL。
	0を返します。
}

　　出力：2

（ 4）キューが空の場合（1）がtrueを返す、キューが空でない場合、（）関数を空に、そうでなければ（0）flase。

 

#include <iostreamの> 
する#include <キュー> 
使用して名前空間STD; 
int型のmain（）
{ 
	キュー<整数> Q; 
	q.push（18）と、
	COUT << "最初のキュー（ユニーク）エレメント：" << Q。フロント（）<<てendl; 
	COUT << "このとき、戻り値は" << q.empty（）<<てendl; 
	q.pop（）; 
	COUT <<「、最初のキュー値を要素を除外（なし） ： "<< q.front（）<< ENDL; 
	COUT <<"このとき、戻り値が「<< q.empty（）<< ENDL; 
	戻り0; 
}

 

　　

 

　　出力：

　　最初のキュー（一意の）要素18
　　、この場合には戻り値が0で
　　素子後に除去、最初のキュー値（なし）：0
　　この場合、戻り値は1

（ 5）戻る（）キューの最後の要素への参照を返します。注：唯一の最後の要素の戻り値は、削除されません！

 

書式#include <iostreamの> 
の#include <キュー> 
std名前空間を使用しました。
）（メインint型
{ 
	キュー<整数> Q。
	q.push（1）。
	q.push（2）。
	COUT << q.back（）<< ENDL。
	0を返します。
}

　　出力：2

（ 6）サイズ（）は、キュー内の要素の数を返します

書式#include <iostreamの> 
の#include <キュー> 
std名前空間を使用しました。
）（メインint型
{ 
	キュー<整数> Q。
	q.push（1）。
	COUT << q.size（）<< ENDL。
	0を返します。
}

　　出力：1