栈的定义
栈是一种特殊的线性表，因为它相对于一般线性表，对它的操作有限制，栈只允许在栈顶(线性表的固定一端)进行插入、删除和读取元素，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
栈的示意图
top为表示栈顶的指针，当栈空是，它为-1；当压入第一个元素时，它的值加一变成0，以此类推
栈的抽象数据类型
ADT Stack is
Data:
采用任何存储方法存储一个栈
Operation:
initStack()//初始化栈
push(Object obj);//往栈顶添加元素
pop(); //弹出栈顶元素
peek(); //返回栈顶元素
isEmpty();//判空
clear();//清空栈
栈的顺序存储结构与操作实现
栈的抽象接口Stack
栈的操作接口
顺序栈的实现类及初始化操作
顺序栈的实现类及初始化
压栈操作
压栈操作
出栈操作
出栈
获取栈顶元素
获取栈顶元素
清空和判空操作
清空和判空操作
测试类及结果
测试类及结果
