队列(STL)

队列是一种线性数据结构，棋限制只允许从表的前端（front）进行删除，而在表的后端（rear）进行插入操作。一般允许进行插入的一端我们称为队尾，允许删除的一端称为队首。

头文件:
#include< queue >
using namespace std;

构造声明：
queue< T > q
定义了一个名为q的储存T类型数据的排列，初始时q为空

1. 获得队首元素：
队列名.front()

2.出队
队列名.pop()

3.判断队列是否为空
队列名.empty()

4.清空
队列没有clear(),可以使用如下方法清空

while(!q.empty()){
      q.pop();
      }

5.获取队尾元素
队列名.back()

遍历示例：

#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;
}