1.单调队列--滑动窗口

队列是一个先进先出的数据结构，只支持单方面输入和单方面输出

数组模拟队列

#include
using namespace std;
//在队列中从队尾入，队头出

const int N = 1e5 + 10;
int q[N];
int hh = 0;	//定义队头
int tt = -1;	//定义队尾
//区间为[hh,tt]

/*
*	输出(弹出) <- [ hh , tt ] <-	输入
* 在进行输入时是从tt往右进行插入，tt由-1开始++，第一位为0，下标依次递增
* （因此在进行判断是否为空时时判断hh是否小于tt
* 而在进行弹出时只需要将hh++由0指向1即可将首位往后移一位
*/

int main() {
   
	string op;
	int x;
	int m;
	cin >> m;
	while (m--) {
   
		cin >> op;

		//从队尾插入一个数据
		if (op == "push") {
   
			cin >> x;
			q[++tt] = x;	//先让队尾往后移动一位，再放入要插入的数据
		}

		//从队头弹出一个数据
		if (op == "pop") {
   
			hh++;	//队头往后移动一位即可，将原队头弹出
		}

		//判断队列是否为空
		if (op == "empty") {
   
			if (hh <= tt)	cout << "NO" << endl;	//队列的范围为[hh,tt];前闭后闭
			else
			{
   
				cout << "YES" << endl;
			}
		}

		/