力扣-剑指Offer 59-II题 队列的最大值（C++）- 单调队列

题目链接：https://leetcode.cn/problems/dui-lie-de-zui-da-zhi-lcof/
题目如下：

class MaxQueue {
public:
    MaxQueue() {

    }
    
    int max_value() {
        if(max_que.size()==0) return -1;
        else return max_que.front();
    }
    
    void push_back(int value) {
        //第一步：保证单调队列  队头大元素，默认队头为最大元素，每次都从队尾追加，且每次都次队尾删除
        while(max_que.size()!=0&&max_que.back()
        if(que.size()==0) return -1;

        int res=que.front();
        if(res==max_que.front()) max_que.pop_front();
        que.pop();

        return res;
    }
private:
    queue que;//一头进，另一头出
    deque max_que;//双端队列
};