总结：先进后出

---

2.栈的模拟实现

1.栈的方法

2.模拟栈用（整型）数组的形式呈现

2.1栈的创建

public class MyStack {
    public int[] arr;
    public int size;
    public MyStack() {
        this.arr = new int[10];
    }
}

2.2压栈

（1）首先对现有栈进行判断是否为满，若满则需要进行扩容

  扩容：

private void ensureCapacity(){
        if(size==arr.length)
        {
            arr= Arrays.copyOf(arr,size*2);
        }
    }

（2）向数组添加

public int push(int x){
    ensureCapacity();
    arr[size++]=x;
    return x;
}

2.3栈是否为空

public boolean empty(){
        return 0 == size;
    }

2.4出栈

（1）首先得判断栈是否为空，若为空我们需要抛出异常

自定义一个异常为EmptyException如下：

public class EmptyException extends RuntimeException{
    public EmptyException() {
    }

    public EmptyException(String message) {
        super(message);
    }
}

（2）合法出栈

public int pop() {
        if(empty()) {
            throw new EmptyException("栈是空的！");
        }
        return arr[--size];
    }

2.5获取栈中有效元素个数

 public int size(){
        return size;
    }

2.6获取栈顶元素

 public int peek(){
        if(empty()) {
            throw new EmptyException("栈是空的！");
        }
        return arr[size-1];
    }

2.7完整代码实现

import java.util.Arrays;

public class MyStack {
    public int[] arr;
    public int size;
    public MyStack() {
        this.arr = new int[10];
    }
    private void ensureCapacity(){
        if(size==arr.length)
        {
            arr= Arrays.copyOf(arr,size*2);
        }
    }
    public int push(int x){
        ensureCapacity();
        arr[size++]=x;
        return x;
    }
    public boolean empty(){
        return 0 == size;
    }
    public int pop() {
        if(empty()) {
            throw new EmptyException("栈是空的！");
        }
        return arr[--size];
    }
    public int size(){
        return size;
    }
    public int peek(){
        if(empty()) {
            throw new EmptyException("栈是空的！");
        }
        return arr[size-1];
    }
}

EmptyException

public class EmptyException extends RuntimeException{
    public EmptyException() {
    }

    public EmptyException(String message) {
        super(message);
    }
}

---

以上为我个人的小分享，如有问题，欢迎讨论！！！ 

都看到这了，不如关注一下，给个免费的赞