栈的定义
栈(Stack)又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一段交租栈顶(Top)，另一端叫作栈顶(Bottom)，栈顶固定，栈顶浮动。栈中的元素个数为零时，该栈叫作空栈。插入一般交租进栈(Push),删除叫作退栈(Pop)。栈也叫作后进先出的线性表。具体数据结构。
栈只能在一端输入输出，它由一个固定的栈底和一个浮动的栈顶。栈顶可以理解未是一个永远指向栈最上面元素的指针。向栈中输入数据的操作称为“压栈”，被压入的数据保存在栈顶，并同时使栈顶指针向上浮一格。从栈中输出数据的操作称为“弹栈”，被弹出的总是栈顶指针指向的位于栈顶的元素。如果栈顶指针指向了栈底，则说明当前的堆栈是空的。 Stack是Java用来实现栈的工具类，它的主要方法如下：
1、构造函数 public Stack():是栈类唯一的构造函数，创建堆栈可以直接调用它。
2、压栈与弹栈操作 public Object push(Object item):将指定对象压入栈中。 public Object pop()：将堆栈最上面的元素从栈中取出，并返回这个对象。
3、检查栈是否为空 public Boolean empty()：若堆栈中没有对象元素，则此方法返回true，否则返回false。 实现了堆栈这一数据结构的类叫堆栈类。
