数据结构之栈的顺序存储结构https://www.jianshu.com/p/5b8e17232df2
2019-06-15 13:27
1406 查看
栈的定义
栈是一种特殊的线性表,因为它相对于一般线性表,对它的操作有限制,栈只允许在栈顶(线性表的固定一端)进行插入、删除和读取元素,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
栈的示意图
top为表示栈顶的指针,当栈空是,它为-1;当压入第一个元素时,它的值加一变成0,以此类推
栈的抽象数据类型
ADT Stack is
Data:
采用任何存储方法存储一个栈
Operation:
initStack()//初始化栈
push(Object obj);//往栈顶添加元素
pop(); //弹出栈顶元素
peek(); //返回栈顶元素
isEmpty();//判空
clear();//清空栈
栈的顺序存储结构与操作实现
栈的抽象接口Stack
栈的操作接口
顺序栈的实现类及初始化操作
顺序栈的实现类及初始化
压栈操作
压栈操作
出栈操作
出栈
获取栈顶元素
获取栈顶元素
清空和判空操作
清空和判空操作
测试类及结果
测试类及结果
作者:理想是一盏灯
链接:https://www.jianshu.com/p/5b8e17232df2
来源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。
相关文章推荐
- 线性表数据结构解读(一)顺序存储结构ArrayList
- java 数据结构之 顺序存储结构 栈
- 数据结构之线性表—>顺序存储结构
- 数据结构一 线性表的顺序存储结构
- 【数据结构基础】栈--顺序存储结构
- 数据结构之队列――顺序存储结构(php代码实现――方法二)
- 数据结构——线性表的顺序存储结构
- 数据结构(一):线性表的顺序存储结构-顺序表的实现
- 数据结构(3)之线性表之顺序存储结构
- 数据结构一一线性表的顺序存储结构之插入操作
- 【数据结构基础】线性表的顺序存储结构
- 数据结构之顺序存储结构线性表
- java 数据结构之 顺序存储结构 队列
- 一 数据结构中的顺序存储结构和链式存储结构
- 数据结构——线性表——顺序存储结构——C++实现线性表
- 数据结构之完全二叉树――顺序存储结构(php代码实现)
- 数据结构之线性表――顺序存储结构(php代码实现)
- 数据结构(严蔚敏、吴伟民)——读书笔记-2、 线性表及其基本运算、顺序存储结构
- 数据结构(三)——基于顺序存储结构的线性表
- 数据结构教程第四版*(李春葆)P81~82//队列的顺序存储结构以及实现