队列是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。

队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。

队列除了链表或数组实现外,也通常使用“queue”模板类进行实现。实现队列时需要引入“queue”头文件。queue头文件中还定义了优先队列,可以实现自定义顺序的队列。

队列

编辑

应用

编辑

单调队列

编辑

双端队列

编辑

优先队列

编辑