栈定义及其基本操作,顺序栈和链栈
来源:互联网 发布:淘宝开店怎么装修店铺 编辑:程序博客网 时间:2024/06/05 16:47
栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。
栈的定义及基本运算
1、栈的定义
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In FirstOut)的线性表,简称为LIFO表。
【示例】元素是以a1,a2,…,an的顺序进栈,退栈的次序却是an,an-1,…,a1。
2、栈的基本运算
(1)InitStack(S)
(2)StackEmpty(S)
(3)StackFull(S)
注意:
(4)Push(S,x)
(5)Pop(S)
(6)StackTop(S)
顺序栈
1、 顺序栈的类型定义
2、顺序栈的基本操作
(1) 进栈操作
②"上溢"现象--当栈满时,再做进栈运算产生空间溢出的现象。
(2) 退栈操作
顺序栈在进栈和退栈操作时的具体变化情况【参见动画演示】
3、顺序栈的基本运算
(1) 置栈空
(2) 判栈空
(3) 判栈满
(4) 进栈
(5) 退栈
(6) 取栈顶元素
4、两个栈共享同一存储空间
- 栈定义及其基本操作,顺序栈和链栈
- 栈的顺序存储及其基本操作
- 顺序栈的定义和基本算法
- 实验3:栈和队列的基本操作实现及其应用——顺序栈和链栈
- 实验3:栈和队列的基本操作实现及其应用——顺序队列和链队列
- 实验三 顺序栈的基本操作实现及其应用
- 实验4:栈和队列的基本操作实现及其应用之《顺序栈》
- 实验4:栈和队列的基本操作实现及其应用之《顺序栈》
- 实验三:栈和队列的基本操作实现及其应用——顺序栈
- 实验4:栈和队列的基本操作实现及其应用之《顺序栈》
- 实验4:栈和队列的基本操作实现及其应用之《顺序队列》
- 实验4:栈和队列的基本操作实现及其应用之《顺序队列》
- 顺序栈基本操作
- 数据结构顺序栈和链栈基本操作----c++实现
- 顺序栈和链栈的基本操作
- 顺序栈和链栈的基本操作
- 顺序栈和链栈的基本操作实现
- 栈的定义及其基本运算
- DBA 面试笔试问题集
- Oracle归档模式的命令及参数说明
- Oracle Partition 分区详细总结
- 【Unity】Update()和FixedUpdate()
- 单链表和双链表在执行删除操作时的…
- 栈定义及其基本操作,顺序栈和链栈
- ecplise和lomboz和tomcat配置
- Java实现冒泡排序和快速排序,选择…
- JAVA泛型详解
- Oracle SQL性能优化-1
- Eclipse版本命名奥秘 J2EE
- Eclipse 下J2EE 开发与解释
- java面试
- 华为面试题详解