参考博客：https://blog.csdn.net/HB_Programmer/article/details/81703097
1、队列先进先出（First In First Out）
二、C++中的队列
需要头文件 #include<queue>
queue<int> q; //定义一个int型队列，其他常用基本类型都可以定义
q.empty(); //返回队列是否为空
q.size(); //返回当前队列长度
q.front(); //返回当前队列的第一个元素
q.back(); //返回当前队列的最后一个元素
q.push(); //在队列后面插入一个元素
q.pop(); //从当前队列里移出第一个元素
三、Qt中的队列
Qt中的队列存放在头文件 #include<QQueue>中，方法和C++差不多。
QQueue<QString> q; //定义一个QString型队列，其他常用基本类型都可以定义
q.isEmpty(); //返回队列是否为空
q.size(); //返回队列元素个数
q.clear(); //清空队列
q.enqueue(); //在队列尾部添加一个元素，比如q.enqueue("string");
q.dequeue(); //删除当前队列第一个元素,并返回这个元素
q.head(); //返回当前队列第一个元素
q.last(); //返回当前队列尾部的元素