queue容器

queue容器简介

• 队列容器，先进先出（FIFO）
• 没有迭代器，不允许遍历
• #include<queue>

构造

模板类实现：queue<T> q;

• queue<int> queInt;
• queue<float> queFloat;
• queue<string> queString;

操作

queue.push(elem); //队尾添加elem元素

queue.pop(); //队首移除元素

拷贝构造与赋值

queue(const queue &que); //拷贝构造函数

queue &operator=(const queue &que); //重载等号操作符

查询

queue.back(); //返回最后一个元素

queue.front(); //返回第一个元素

大小

queue.empty(); //判断容器是否为空

queue.size(); //返回容器大小