一、堆栈的基本概念：
堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。
先进后出：堆栈中允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。堆栈的插入和删除操作通常称为进栈或入栈，堆栈的删除操作通常称为出栈或退栈。
备注：栈本身就是一个线性表，所以我们之前讨论过线性表的顺序存储和链式存储，对于栈来说，同样适用。
二、堆栈的抽象数据类型：
数据集合：
堆栈的数据集合可以表示为a0,a1,…,an-1，每个数据元素的数据类型可以是任意的类类型。
操作集合：
（1）入栈push(obj)：把数据元素obj插入堆栈。
（2）出栈pop()：出栈, 删除的数据元素由函数返回。
（3）取栈顶数据元素getTop()：取堆栈当前栈顶的数据元素并由函数返回。
（4）非空否notEmpty()：若堆栈非空则函数返回true，否则函数返回false。
三、顺序栈：
顺序存储结构的堆栈称作顺序堆栈。其存储结构示意图如下图所示：
1、顺序栈的实现：
（1）设计Stack接口
（2）实现SequenceStack类
注：栈是线性表的特例，线性表本身就是用数组来实现的。于是，顺序栈也是用数组实现的。
代码实现：
(1)Stack.java:（Stack接口）
1 public interface Stack { 2 3 //入栈 4 public void push(Object obj) throws Exception; 5 6 //出栈 7 public Object pop() throws Exception; 8 9 //获取栈顶元素 10 public Object getTop() throws Exception; 11 12 //判断栈是否为空 13 public boolean isEmpty(); 14 }