实现一个队列，这个队列除了有EnQueue, DeQueue操作，还有一个Max操作，三个操作复杂度都是O(1)

实现一个队列，这个队列除了有EnQueue, DeQueue操作，还有一个Max操作，三个操作复杂度都是O(1)。这里的Max操作是指，求出队列里的最大元素。

思路：

可以先实现一个stack类，这个stack类有入栈，出栈，和求最大值的操作。这三个操作都可以在O(1)内实现（参见Cracking the Code Interview）。

然后再用两个stack对象实现队列（参见Cracking the Code Interview）。

对队列求最大值，可以先求出两个stack对象的最大值，然后取二者最大值作为队列最大值即可。