棧(入棧/出棧/取棧頂元素)

棧的特點:先進後出

public class MyStack {
    private int[] array = new int[100];
    private int size = 0;

    //入棧
    public void push(int x) {
        array[size] = x;
        size++;
    }
    //取棧頂元素
    public int peek(int x){
        return array[size - 1];
    }
    //出棧
    public int pop(){
        int ret = array[size - 1];
        size--;
        return ret;
    }
}