数组模拟队列与单调队列求解滑动窗口

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]
posted @ 2020-10-09 21:55  30天CF上蓝!!!  阅读(94)  评论(0编辑  收藏  举报