队列是一种线性数据结构,棋限制只允许从表的前端(front)进行删除,而在表的后端(rear)进行插入操作。一般允许进行插入的一端我们称为队尾,允许删除的一端称为队首。
头文件:
#include< queue >
using namespace std;
构造声明:
queue< T > q
定义了一个名为q的储存T类型数据的排列,初始时q为空
1. 获得队首元素:
队列名.front()
2.出队
队列名.pop()
3.判断队列是否为空
队列名.empty()
4.清空
队列没有clear(),可以使用如下方法清空
5.获取队尾元素
队列名.back()
while(!q.empty()){
q.pop();
}
示例:
#include<iostream>
#include<queue>
#include<string>
using namespace std;
int main(){
queue<string> q;
q.push("zhangsan");
q.push("lisi");
q.push("wangwu");
while(!q.empty()){
cout<<q.front()<<endl;
q.pop();
}
return 0;
}