【剑指offer】13,包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

分析：使用两个栈，一个正常存取元素，一个栈用来存储最小的元素，代码如下：

import java.util.Stack;
 
public class Solution {
 
    Stack<Integer> s1 = new Stack<Integer>() ;
    Stack<Integer> s2 = new Stack<Integer>() ;
   public void push(int node) {
        s1.push(node) ;
        if(s2.size()==0||node<s2.peek()){
            s2.push( node) ;
        }
        else
            s2.push( s2.peek());
    }
     public int top() {
            return s1.peek() ;
        }
    public void pop() {
        if(s1.size()>0&&s2.size()>0){
        s1.pop() ;
        s2.pop() ;
        }
    }
     
    public int min() {
      if(s1.size()>0&&s2.size()>0){
          return s2.peek() ;
      }
      return Integer.MAX_VALUE ;
    }
}