Peek（）如何工作？

Question

import java.util.Scanner;
import java.util.Stack;

// All 3 queries (1:push, 2:delete, 3:print max) are all O(1) runtime
public class Solution {
    public static void main(String[] args) {
        Stack<Integer> stack    = new Stack<Integer>();
        Stack<Integer> maxStack = new Stack<Integer>(); // keeps track of maximums

        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        for (int i = 0; i < N; i++) {
            int query = scan.nextInt();
            switch (query) {
                case 1:
                    int x = scan.nextInt();
                    stack.push(x);
                    if (maxStack.isEmpty() || x >= maxStack.peek()) {
                        maxStack.push(x);
                    }
                    break;
                case 2:
                    int poppedValue = stack.pop();
                    if (poppedValue == maxStack.peek()) {
                        maxStack.pop();
                    }
                    break;
                case 3:
                    System.out.println(maxStack.peek());
                    break;
                default:
                    break;
}
        }        
        scan.close();
    }
}

这是在堆栈中查找最大值的代码，我想知道，如果peek（）选择堆栈的顶部元素，那么如果有一个元素大于最高值，则该元素的窥视方式堆栈。如何确定最大值

Answer 1

使用您的情况（最多之间），它可以正常工作：
如果您在stack中具有值：1,4,5,3,2,1 - 然后。并执行案例2：将留下stack带有1,2,5,3,2和MaxStack不会被弹出，所以仍然有5个作为顶级元素。

但是，使用的顺序1,2,3,5,5删除查询将从stack和maxstack中执行POP（），它导致：

stack - ＆gt; 1,2,3,5

maxstack - ＆gt; 1,2,3

我认为这是逻辑中的缺陷。