queue单调队列

STL上次介绍了一个struct（结构体），接下来就来介绍queue单调队列

队列的定义：
队列是一种特殊的线性表，对这种线性表，删除操作只在表头(称为队头)进行，插入操作只在表尾(称为队尾)进行。队列的修改是按先进先出的原则进行的，所以队列又称为先进先出(First In First Out)表，简称FIFO表。
队列的数学性质：
假设队列从头到尾依次为a1,a2,…,an，那么a1就是队头元素，an为队尾元素。队列中的元素是按a1,a2,…,an的顺序进入的，退出队列也只能按照这个次序依次退出。也就是说，只有在a1离开队列之后，a2才能退出队列，只有在a1,a2,…,an-1都离开队列之后，an才能退出队列。
举个生活中的例子，比如食堂打饭排队，先来的排在队伍前面，后来的在队后；队头的人先打饭，打完饭就离队（删除操作）；如果还有人过来，就排在队尾（插入操作）；
在程序实现上，队列是用数组来存放的，需要两个数组下标变量head和tail，tail变量负责存数据（插入数据操作）时控制存入的位置，head变量负责取数据（取出队头元素）的读取位置。
由于C++ 的STL 本身提供了队列这种数据结构，所以我们就不用自己去实现队列，你只要学会使用STL的队列操作就行了。
队列是学习广搜需要用到的数据结构，所以务必要掌握。其实很简单。
queue
queue 模板类的定义在头文件中。
与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。
定义queue 对象的示例代码如下：
queue q;
queue q1;
queue 的基本操作有：
入队，如例：q.push(x); 将x 接到队列的末端。
出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素，如例：q.front()，即最早被压入队列的元素。
访问队尾元素，如例：q.back()，即最后被压入队列的元素。
判断队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()
一、普通声明：就是普通队列，入队的都是单一的数据类型

#include <iostream>
#include <queue> // 使用队列需要 的头文件 
using namespace std;
int e,n,m,x;
queue<int> q1; //定义一个整数类型的队列 
int main()
{
   
    for(int i=0;i<10;i++) {
    //读入十个数据，并依次入队 
        cin>>x;
        q1.push(x);
    }
 if(