C++基础：STL之队列queue

这篇文章介绍一下STL中队列queue的基本使用方法。

队列queue

队列也是最为常见的一种数据结构，队列中的元素满足FIFO（先进先出）。主要特点如下：

• 元素需满足FIFO：First In First Out

• 出口端称为队头（Front），入口端称为队尾（Rear）

• 可以使用数组或者链表来存储数据

• 操作主要有入队（Enqueue）和出队（Dequeue）

• 可以根据需要实现循环队列或者双向队列

• 只能在队尾插入数据，在队头删除数据

• 关于队列的说明内容可参看：https://blog.csdn.net/liumiaocn/article/details/108091698

头文件和命名空间

#include <queue>
using namespace std;

常用的成员函数