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

2018-02-11 本文已影响42人理想是一盏灯

栈的定义

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

栈的示意图

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

栈的抽象数据类型

ADT Stack is

Data:

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

Operation:

initStack()//初始化栈

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

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

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

     isEmpty();//判空

     clear();//清空栈