队列是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。
队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。
队列除了链表或数组实现外，也通常使用“queue”模板类进行实现。实现队列时需要引入“queue”头文件。queue头文件中还定义了优先队列，可以实现自定义顺序的队列。
