数组模拟队列与单调队列求解滑动窗口
1.数组模拟队列(hh=0,tt=-1模拟的是双端队列)
int q[N]
int hh=0,tt=-1;队头指针和队尾指针.
push -> q[++tt]=x;
pop -> hh++;//从队头弹出
pop -> tt--;//从队尾弹出
empty() -> cout<<((hh<=tt)?"NO":"YES");
//特别提醒,千万不要忘了三目运算符外面的大括号,cout<<(hh<=tt)?"NO":"YES" 等价于 cout<<(hh<=tt);
top() -> q[hh]