キューを使ってみる
ちょっと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; }