核心:先进先出, FIFO.
头文件: #include <queue>
常用的构造方法:
queue<int> qu1; //构造一个空的存放 int 型的队列 queue<int> qu2(qu1); //创建一个队列 qu2 复制队列 qu1
常用的操作:
qu.empty() //判断队列 qu 是否为空 qu.push(elem) //将对象 elem 插入到队列 qu 内，并使之称为新的最后元素 qu.front() //返回 qu 的下一个元素(队头元素,第一个被置入的元素,即在当前队列中在其他所有元素之前)但不删除，需要判断队列不为空
qu.back() //返回最后一个元素(队尾元素,即最后一个被插入的元素) qu.pop() //移除队列 qu 内的下一个元素但不返回
qu.size() //返回队列内部元素的个数