一种操作受限的线性表
只能在一端进行插入(队尾),一端进行删除(队首)。
头文件
#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;
}