queue即队列，在STL中主要是实现一个先进先出的容器。使用时需要添加#include<queue>头文件。
1.queue的定义
queue<int> a;
queue<char> b;
queue<double> c;
2.queue容器内元素的访问
在STL中只能通过front()来访问队列中的队首元素，back()来访问队列中的队尾元素。
queue<int> a;
for(int i=1;i<=5;i++){
a.push(i); //将i放入队列
}
printf("%d",a.front()); //输出1
printf("%d",a.back()); //输出5
3.queue常用函数
(1) push()
push(x)将x进行入队。
(2) front()、back()
front()和back()可以获得队首元素和队尾元素。
(3) pop()
pop()即让元素出队。
(4) empty()
empty()检测queue是否为空，若为空则返回true，若为非空则返回false。
(5) size()
size()返回queue中元素的个数。
网友评论