queue容器

Queue是一种先进先出（FirstInFirstOut，FIFO）的数据结构，又叫队列，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。

队列是一种线性数据结构，它遵循以下规则：

元素只能从队尾添加。
元素只能从队首移除。

使用queue需要引入queue头文件

c++

#include <queue>
#include <iostream>

int main(){
    squeue<int> q;
}

1.常用操作

empty(): 检查队列是否为空。
size(): 返回队列中的元素数量。
front(): 返回队首元素的引用。
back(): 返回队尾元素的引用。
push(): 在队尾添加一个元素。
pop(): 移除队首元素。