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

作者：繁依Fanyi0 | 2024-08-10 22:10:13

踩

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

思路：

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/960707