数据结构：栈

1. 栈的定义

• 限定仅在表尾进行插入和删除操作的线性表
• 栈顶（Top）：操作数据的一端，即表尾
• 栈底（Bottom）：线性表的另一端，即表头

2. 栈的特点

• LIFO（Last In First Out），后进先出

3. 基本操作

• 进栈：push()，在栈顶插入元素，入栈、压栈
• 出栈：pop()，从栈顶删除数据
• 判断空：isEmpty()

2. 栈的实现

package com.study;

/**
 * 栈：后进先出
 * @author xiaosong
 * @version 1.0
 * @since 2021/2/3
 */
public class Stack<E> {
    
    // 由于算法要求不超过 10000 字符，暂时用 10000 的长度数组实现
    Object[] stack = new Object[10000];
    int index = -1; // 栈顶索引
    int size = 0; // 栈中元素个数

    /**
     * 构造方法
      */
    public Stack() {
    }

    /**
     * 从栈顶获取数据，不移出
     */
    public E peek(){
        if(index < 0){
            return null;
        }
        return (E) stack[index];
    }

    /**
     * 往栈顶插入元素
     */
    public void push(E e){
        stack[++index] = e;
        size++;
    }
    /**
     * 从栈顶移出元素
     */
    public E pop(){
        E e = peek();
        if(e != null){
            stack[index] = null; // 移出动作
            index--; // 栈顶下移
            size--;
        }
        return e;
    }

    /**
     * 是否为空
     */
    public boolean isEmpty(){
        return size == 0;
    }
}