栈

1.包含min函数的栈

import java.util.List;
import java.util.ArrayList;
public class Solution {
    // 存储最小元素数组
    List  min = new ArrayList();
    // 存储入栈数组
    List  num = new ArrayList();
    //入栈
    public void push(int node) {
        num.add(node);
        // 判断最小值存入min数组
        if(min.size() == 0 || node < min.get(min.size() - 1)) min.add(node); 
        else min.add(min.get(min.size() - 1)); 
    } 
    //出栈
    public void pop() { 
        num.remove(num.size() - 1); 
        min.remove(min.size() - 1); 
    } 
    //获取顶元素
    public int top() { // 获取最后一个元素 
        return num.get(num.size() - 1); 
    } 
    //获取最小元素
    public int min() { 
        return min.get(min.size() - 1); 
    } 
}