数组模拟队列与单调队列求解滑动窗口
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]

 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号