数据结构之栈的顺序存储结构

栈的定义

栈是一种特殊的线性表，因为它相对于一般线性表，对它的操作有限制，栈只允许在栈顶(线性表的固定一端)进行插入、删除和读取元素，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈的示意图

top为表示栈顶的指针，当栈空是，它为-1；当压入第一个元素时，它的值加一变成0，以此类推

栈的抽象数据类型

ADT Stack is

   Data:

         采用任何存储方法存储一个栈

  Operation:

     initStack()//初始化栈

     push(Object obj);//往栈顶添加元素

     pop(); //弹出栈顶元素

     peek(); //返回栈顶元素

     isEmpty();//判空

     clear();//清空栈

---

栈的顺序存储结构与操作实现

栈的抽象接口Stack

栈的操作接口

顺序栈的实现类及初始化操作

顺序栈的实现类及初始化

压栈操作

压栈操作

出栈操作

出栈

获取栈顶元素

获取栈顶元素

清空和判空操作

清空和判空操作

测试类及结果

测试类及结果