【Java学习】第42节：基础数据结构（四）：栈

目录

1. 栈

1) 概述

2) 链表实现

3) 数组实现

4) 应用

习题

E01. 有效的括号-Leetcode 20

E02. 后缀表达式求值-Leetcode 120

E03. 中缀表达式转后缀

E04. 双栈模拟队列-Leetcode 232

E05. 单队列模拟栈-Leetcode 225

---

1. 栈

1) 概述

计算机科学中，stack 是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之为栈底，就如同生活中的一摞书

先提供一个栈接口

public interface Stack<E> {
    /**
     * 向栈顶压入元素
     * @param value 待压入值
     * @return 压入成功返回 true, 否则返回 false
     */
    boolean push(E value);

    /**
     * 从栈顶弹出元素
     * @return 栈非空返回栈顶元素, 栈为空返回 null
     */
    E pop();

    /**
     * 返回栈顶元素, 不弹出
     * @return 栈非空返回栈顶元素, 栈为空返回 null
     *