キューを使ってみる

ちょっとSTLでキューを扱ってみた。

テンプレートを使っているから、intだろうが任意のクラスだろうがいけるっぽい。

#include <queue>
#include <iostream>

int main()
{
	int i;
	using namespace std;

	queue<int> qu;    // int型のキュー

	// 要素のプッシュとポップ
	qu.push(10);
	qu.push(20);
	qu.push(30);
	qu.push(40);
	qu.push(50);
	qu.push(60);
	qu.push(70);
	qu.push(80);
	qu.push(90);
	
	cout << "[start] キューは" << qu.size() << "個の要素です" << endl << endl;

	while (qu.empty() != true) {
		cout << "キューから" << qu.front() << "をポップします" << endl;
		qu.pop();
		cout << "\t残りは" << qu.size() << "個の要素です" << endl;
	}
	
	cout << endl;
	
	if (qu.empty() == true) {
		cout << "[end] キューは空になりました" << endl;
	}
	else {
		cout << "[end] キューはまだ空ではありません" << endl;
	}
	

	return 0;
}