基本介绍
c++的队列就是std::queue。
需要包含的头文件：
#include<queue>
queue就是先进先出队列
queue,就是队列，队列是一种容器适配器，专门设计用于在FIFO上下文中操作(先进先出)，其中将元素插入容器的一端并从另一端提取。
队列是作为容器适配器实现的，容器适配器是使用特定容器类的封装对象作为其底层容器的类，提供一组特定的成员函数来访问其元素。元素被推入特定容器的“后面”，并从其“前面”弹出。
底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:
empty
size
front
back
push_back
pop_front
标准容器类deque和list满足这些要求。默认情况下，如果没有为特定队列类实例化指定容器类，则使用标准容器队列。
queue的模板参数
T
元素的类型。
别名为成员类型queue::value_type。
Container
存储元素的内部底层容器对象的类型。
其value_type应为T。
别名为成员类型queue::container_type。
queue的常用函数
back() //返回队列中最后一个元素
empty() //判断队列是否为空
front() //返回队列中的第一个元素
pop() //删除队列的第一个元素
push() //在队列末尾加入一个元素
size() //返回队列中元素的个数
queue的实例
演示了队列的基本操作：
#pragma execution_character_set("utf-8")
#include <QCoreApplication>
#include <QString>
#include <QMap>
#include <queue>
#include <iostream>
#include <QTextCodec>
#include <QDebug>
using namespace std;
typedef struct _Student
{QString name;QMap<QString,QByteArray> scoreMap;
}Student;
int main(int argc, char *argv[])
{QCoreApplication a(argc, argv);//QTextCodec *codec = QTextCodec::codecForName("UTF-8");//QTextCodec::setCodecForLocale(codec);
// qDebug() << QStringLiteral("2中文");
// qDebug() << QString::fromLatin1("3中文");
// qDebug() << QString::fromLocal8Bit("4中文");
// qDebug() << QString::fromUtf8("5中文");
// qDebug() << QString::fromWCharArray(L"6中文");queue<Student> q; //定义一个数据类型为int的queueStudent stu1;stu1.name = QString::fromUtf8("小明");QMap<QString, QByteArray> scoreMap1;scoreMap1.insert(QString::fromUtf8("语文"), "80");stu1.scoreMap = scoreMap1;q.push(stu1); //向队列中加入元素1Student stu2;stu2.name = QString::fromUtf8("小李");QMap<QString, QByteArray> scoreMap2;scoreMap2.insert(QString::fromUtf8("语文"), "81");stu2.scoreMap = scoreMap2;q.push(stu2); //向队列中加入元素2Student stu3;stu3.name = QString::fromUtf8("小王");QMap<QString, QByteArray> scoreMap3;scoreMap3.insert(QString::fromUtf8("语文"), "82");stu3.scoreMap = scoreMap3;q.push(stu3); //向队列中加入元素3Student stu4;stu4.name = QString::fromUtf8("小张");QMap<QString,QByteArray> scoreMap4;scoreMap4.insert(QString::fromUtf8("语文"), "83");stu4.scoreMap = scoreMap4;q.push(stu4); //向队列中加入元素4qDebug()<<"将元素1、2、3、4一一加入队列中后，队列中现在的元素为：1、2、3、4";qDebug()<<"队列中的元素个数为："<<q.size()<<endl;//判断队列是否为空if(q.empty()){qDebug()<<"队列为空";}else{qDebug()<<"队列不为空";}qDebug()<<"队列的队首元素为："<<q.front().name<<"得分： "<<q.front().scoreMap["语文"];//队列中的队首元素出队q.pop();qDebug()<<"after pop 队列的队首元素为："<<q.front().name<<"得分： "<<q.front().scoreMap["语文"];qDebug()<<"将队列队首元素出队后，现在队列中的元素为2、3、4";return a.exec();
}
运行情况：
将元素1、2、3、4一一加入队列中后，队列中现在的元素为：1、2、3、4
队列中的元素个数为： 4
队列不为空
队列的队首元素为： "小明" 得分： "80"
after pop 队列的队首元素为： "小李" 得分： "81"
将队列队首元素出队后，现在队列中的元素为2、3、4
总结
队列是操作受限的线性表 限定在只能在表的一端进行插入 在表的另一端进行删除。
和日常生活中的排队是类似的道理。
根据上面的示例可以得出如下:
