#数据结构 Queue队列

一种操作受限的线性表
只能在一端进行插入(队尾),一端进行删除(队首)。

头文件

#include <queue>

创建

queue <类型> 名称

其他使用

入队 名称.push()
出队 名称.pop()
判断队列是否为空 名称.empty()
获取队首元素 名称.front()

实例

#include<iostream>
#include<queue>
using namespace std;
queue <int> Q;//创建队列Q
int main(){
    //n 表示元素个数
    int n;
    cin >> n;
    //输入部分
    for(int i = 0; i < n; i++){
        int x;
        cin >> x;
        Q.push(x)//x 作为临时变量,用push函数加入队尾
    }
    //输出
    while(Q.empty()){//当为空时停止
        cout << Q.front();//输出队首元素
        Q.pop();//删除队首元素
    }
    return 0;
}