栈(Stack)的Java实现

１．什么是栈

　　栈是线性表的一种特殊表现形式，与队列的“先进先出”原则不同，栈的处理原则是“后进先出(Last in First out, LIFO)”。
　　过程理解：①向只有一个门的仓库存取货物的过程（后入库的货物必须先取出）；②叠罗汉的过程（最后叠上的罗汉必须先取下）。

２．栈的基本操作

　　入栈(push)：将数据保存到栈顶。入栈时，让栈顶索引移动到栈顶元素的位置即可。
　　出栈(pop)：将栈顶数据弹出。出栈时，先将栈顶元素保存，再将栈顶索引移动到栈顶元素的下一个元素即可。

　　　　　　　　　　　　

3.栈的实现

实现方式：数组实现、链表实现

下面给出栈的数组实现代码：

/**
 * Created by Hzc on 2019/1/29.
 * 栈的可能实现方式与队列相同，可以是数组实现、顺序表实现、链表实现
 * 最简单的实现方式是链表实现，但空间浪费比较大
 * 最复杂的实现方式是数组/顺序表实现，当数据量比较大时可以很好地节约内存空间
 * 这里采用数组实现，实现的思想参考下面代码中的注释
 * 另外两种实现方式不写
 *
 * 栈需要实现的方法：
 * 　　isEmpty()：判断栈是否为空。栈为空的条件：栈顶索引 top 为 0。
 * 　　isFull()：判