可查询最值的栈

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

代码如下：

定义两个栈，一个stackData，一个stackMin。将数组中的元素一个个压入stackData栈的时候，如果第一次压入栈，则将第一个元素也压入到stackMin栈中去，然后继续压入第二个元素到stackData里面，在压入的时候需要判断一下压入的值是否比stackMin中栈顶的值大，如果大，则压入一个和栈顶一样的元素进入stackMin，如果小，则也压入第二个元素到stackMin，依次类推直到最后一个元素截止就能得到栈最小元素。

package com.stack;

import java.util.Stack;
public class Solution {
	public  Stack<Integer> stackData =new Stack<Integer>();
	public  Stack<Integer> stackMin  =new Stack<Integer>();
	
	    public void push(int node) {
	        stackData.push(node);
	        if(stackMin.isEmpty()){
	        	stackMin.push(node);
	        }else if(node< stackMin.peek().intValue()){
	        	stackMin.push(node);
	        }else{
	        	stackMin.push(stackMin.peek());
	        }
	    }
	    
	    public  void pop() {
	         stackData.pop();
	         stackMin.pop();
	    }
	    
	    public  int top() {
	          return stackData.pop();
	    }
	    
	    public  int min() {
	          return stackMin.peek();
	    }
}