2.2 队列

　　队列是一种”先进先出“的线性数据结构。

1. 单调队列

　　队列中的元素具有单调性（不一定严格单调）

deque<int> q;

for(int i = 0; i < arr.size(); ++i){
    while(q.size() && i - q.front() > windows_size) q.pop_front();
    while(q.size() && arr[q.back()] < arr[i]) q.pop_back();
    q.push_back(i);
}

　　

 

相关练习：

1. Team Queue

2. 蚯蚓

3. 双端队列

4. 最大子序和