栈和队列

栈：先进后出

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

队列：先进先出

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

Java简单自定义一个栈：

public class MyStack {
    private int[] arr;
    private int top;

    public MyStack() {
        this(40);
    }

    public MyStack(int maxSize) {
        arr = new int[maxSize];
        //没有值,所以-1
        top = -1;
    }

    /**
     * 添加数据
     */
    public void push(int value) {
        arr[++top] = value;
    }

    /**
     * 移除数据
     */
    public int pop() {
        return arr[top--];
    }

    /**
     * 查看数据
     */
    public int peek() {
        return arr[top];
    }

    public boolean isEmpty() {
        return top < 0;
    }

    public boolean isFull() {
        return top >= arr.length - 1;
    }
}

Java简单自定义一个队列:

public class MyQueue {
    private int front;//队头
    private int rear;//队尾
    private int[] arr;

    public MyQueue() {
        this(30);
    }

    public MyQueue(int maxSize) {
        arr = new int[maxSize];
        front = 0;
        rear = -1;
    }

    /**
     * 在队尾插入
     *
     * @param value
     */
    public void insert(int value) {
        if (rear >= arr.length - 1) {
            rear = -1;
        }
        arr[++rear] = value;
    }

    /**
     * 队头移除
     *
     * @return
     */
    public int remove() {
        int value = arr[front++];
        if (front >= arr.length) {
            front = 0;
        }
        return value;
    }
}