queueコンテナ / FIFO (先入れ先出し)タイプのデータ格納方式

<queue>をインクルードする。

#include <iostream>
#include <queue>
using namespace std;

int main(){
    queue <int> qu; // intを格納するキューを変数quとして宣言する。

    for (int i = 0; i < 5; i++) {
        qu.push(i); // .push()でキューに値を格納する。
    }

    while (!qu.empty()) {
        cout << qu.front() << ","; // キューに最初に格納された値は.front()で参照される。
        qu.pop();                  // キューに最初に格納された値は.pop()で削除される。
    }

    return 0;
}

f:id:ti-nspire:20190620073417p:plain