Stack的peek()及小小应用

堆栈类peek()方法peek()方法在java.util包中可用。

peek()方法用于从此Stack中返回顶部元素，并且它不删除就检索元素。

peek()方法是一种非静态方法，只能通过类对象访问，如果尝试使用类名访问该方法，则会收到错误消息。

peek()方法在返回top元素时不会引发异常。

语法：public Object peek();

参数：它不接受任何参数。

返回值：

该方法的返回类型为Object，它从堆栈中返回head元素。
例如我们定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push 及pop 的时间复杂度都是O(1)。

class MinStack {

    /** initialize your data structure here. */
    Stack<Integer> A, B;
    public MinStack() {
        A = new Stack();
        B = new Stack();
    }
    
    public void push(int x) {
        A.add(x);
        if(B.empty()||B.peek() >= x){
            B.add(x);
        }
    }
    
    public void pop() {
        if(A.pop().equals(B.peek())){
            B.pop();
        }
    }
    
    public int top() {
        return A.peek();
    }
    
    public int min() {
        return B.peek();
    }
}

数据栈A:栈A用于存储所有元素，保证入栈push() 函数、出栈pop()函数、获取栈顶top()函数的正常逻辑。

辅助栈B︰栈B中存储栈A中所有非严格降序的元素，则栈A中的最小元素始终对应栈B的栈顶元素，即min()函数只需返回栈B的栈顶元素即可。

push(x)函数:重点为保持栈B的元素是非严格降序的。
1.将a压入栈A(即A.add(x)) ;
2.若①栈B为空或②a小于等于栈B的栈顶元素，则将α压入栈B(即B.add (x) )。
pop()函数:重点为保持栈A,B的元素一致性。
1.执行栈A出栈(即A.pop() ），将出栈元素记为y ;
2.若y等于栈B的栈顶元素，则执行栈B出栈(即B.pop() )
top()函数:直接返回栈A的栈顶元素即可，即返回A.peek()min()函数:直接返回栈B的栈顶元素即可，即返回B.peek() 。