您的位置:首页 > 理论基础 > 数据结构算法

数据结构之栈的顺序存储结构https://www.jianshu.com/p/5b8e17232df2

u013755520 2019-06-15 13:27 141 查看 https://blog.csdn.net/u0137555

栈的定义

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

栈的示意图

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

栈的抽象数据类型

ADT Stack is

   Data:

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

  Operation:

     initStack()//初始化栈

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

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

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

     isEmpty();//判空

     clear();//清空栈

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

栈的抽象接口Stack

栈的操作接口

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

顺序栈的实现类及初始化

压栈操作

压栈操作

出栈操作

出栈

获取栈顶元素

获取栈顶元素

清空和判空操作

清空和判空操作

测试类及结果

测试类及结果



作者:理想是一盏灯
链接:https://www.jianshu.com/p/5b8e17232df2
来源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。

标签: