queue用法小结

定义

队列，实现一个先进先出的容器

queue<typename> name;

容器内元素的访问

由于是一个先进先出的容器，所以只能通过front()来访问队首元素，或者通过back()来访问队尾元素

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
queue<int> q;
int main(){
	for(int i=1;i<=5;i++)
	q.push(i);
	cout<<q.front()<<" "<<q.back()<<endl;
}

常用函数

push()

push(x)将x进行入队，O(1)

front()、back()

获得首元素和尾元素，O(1).
使用front()、back()函数之前，必须用empty判断队列是否为空，否则可能因为队空二出现错误

pop()

令首元素出队,O (1)

empty()

检测queue是否为空,O(1),空为true

size()