剑指offer——69队列的最大值

题目：

队列的最大值。
请定义一个队列并实现函数max得到队列里的最大值，要求函数max、push_back和pop_front的时间复杂度都是O（1）。

题解：

使用队列，操持队列的排序为从大到小的顺序，最大值一直在队头

 class Queue
 {
 public:
     void push_back(const int &num)
     {
         List.push(num);
         while (!maxNum.empty() && maxNum.back() < num)maxNum.pop_back();
         maxNum.push_back(num);
     }
     void pop_front()
     {
         if (!maxNum.empty() && maxNum.front() == List.front())maxNum.pop_front();
         if(!List.empty())List.pop();
     }
     int getMax()
     {
         if (!maxNum.empty())return maxNum.front();
         return -;
     }
 private:
     queue<int>List;
     deque<int>maxNum;
 };