头文件
#include < queue >
定义
queue< int > s;
queue< string > s;
常用函数:
push :在队列尾部插入元素pop : 移除最顶端的数据size : 输出队列中数据元素的个数empty : 判断队列是否为空front :返回队列中第一个元素,但是并不删除back :返回队列中最后一个元素,并且不删除简单应用代码:
#include <queue>#include <cstdio> using namespace std;int main(){queue<int> s; //声明一个int类型的队列 for(int i = 1; i < 10; i++)s.push(i); //在队列尾部插入元素 printf("%dn",s.size()); //输出队列中数据元素的个数 s.pop(); //移除最顶端的数据 printf("%dn",s.front()); //返回队列中第一个元素,但是并不删除 s.pop();printf("%dn",s.back()); //返回队列中最后一个元素,并且不删除 s.pop();printf("%dn",s.size()); //输出队列中数据元素的个数 if(s.empty()) //判断队列是否为空 printf("队列空n"); //为空 elseprintf("队列非空n"); //非空 return 0;}运行结果: