[STL] Queue

c++の標準テンプレートライブラリの1つです.

1.Queueの使い方

Queueヘッダーファイルを追加します.

#include <queue>

2.Queueの構造

キューの一端に資料を入れ,他端に資料の先入先出(FIFO,Fisrt In First Out)構造を取り出す.

3.キュー宣言

queue<データ型>名;宣伝する

queue<int> q; // 비어있는 큐 q 생성

4.Queueメンバー関数

1）データの挿入と削除

q.push(5); // 큐 q에 5 삽입
q.pop() // 제일 앞에 있는 데이터 삭제

2）返却データ

q.front() // q 제일 앞에 있는 원소 반환
q.back() // q의 마지막 원소 반환

3)キューサイズ

q.size() // q의 현재 크기 반환
q.empty() // 비어있다면 true, 아니라면 false 반환

5.使用例

出力キューqの全要素

while(!q.empty())
{
    cout << q.front() << " ";
    q.pop();
}

<コメント>
ブログ1 https://life-with-coding.tistory.com/408
ブログ2 https://sanghyu.tistory.com/83?category=1149421