读书笔记之编程之美 - 3.7 队列中取最大值操作问题

又要完成队列任务，又要保存最大值。

解法一用便利的方法肯定是最笨的方法，至于小飞提出的想法，如果有Dequeu操作，需要判断是否把最大值出队了，如果是，就需要重新遍历找到下一个最大值，其实也是可行的。

解法二把事情搞复杂了，搞出一个堆，然后还要保存插入的顺序。

解法三用了个技巧，需要Dequeue的时候，从一个栈往另一栈倒入数据，直到这个栈完全清空，然后再倒。

我想，其实简单维护两套队列就行了，一个是插入顺序的，一个是排序顺序的，然后两个队列之间建立起关联。不过算法三的技巧值得学习。