基本数据结构——栈

栈——一种后入先出(LIFO)的数据结构，队列不同之处是最先入队列的元素先出队列，而栈是最后入栈的元素先出栈，相似之处是都是在末尾入栈与入队列，同样的大多数流行语言内都内置了栈库。
下面是我用Java语言的内置栈库实现的基本栈操作以及查找栈中最小元素(O(n))。

class MinStack {
    Stack<Integer> s;
    //初始化函数
    public MinStack() {
        s = new Stack<>();
    }
    //入栈
    public void push(int x) {
        s.push(x);
    }
    //出栈
    public void pop() {
        if(s.empty()) return;
        s.pop();
    }
    //查看栈顶元素
    public int top() {
        if(s.empty()) return -1;
        return s.peek();
    }
    //获得最小元素
    public int getMin() {
        int temp = s.elementAt(0);
        if(s.empty()) return -1;
        for(int i=1;i<s.size();i++){
            if(temp>s.elementAt(i)) temp = s.elementAt(i);
        }
        return temp;
    }
}