栈的基本运算
来源:互联网 发布:张大千 齐白石 知乎 编辑:程序博客网 时间:2024/04/30 13:29
栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。
栈的定义及基本运算
1、栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
【示例】元素是以a1,a2,…,an的顺序进栈,退栈的次序却是an,an-1,…,a1。
2、栈的基本运算
(1)InitStack(S)
构造一个空栈S。
(2)StackEmpty(S)
判栈空。若S为空栈,则返回TRUE,否则返回FALSE。
(3)StackFull(S)
判栈满。若S为满栈,则返回TRUE,否则返回FALSE。
注意:
该运算只适用于栈的顺序存储结构。
(4)Push(S,x)
进栈。若栈S不满,则将元素x插入S的栈顶。
(5)Pop(S)
退栈。若栈S非空,则将S的栈顶元素删去,并返回该元素。
(6)StackTop(S)
取栈顶元素。若栈S非空,则返回栈顶元素,但不改变栈的状态。
- 栈的基本运算
- 顺序栈的基本运算
- 栈的基本运算实现
- 实验三 栈的基本运算
- 链栈基本运算的实现
- 栈的链式存储及其基本运算
- 栈的基本运算及注意
- 栈的定义以及基本运算
- 【数据结构之顺序栈的基本运算】
- 【数据结构之链栈的基本运算】
- 栈的定义及其基本运算
- 栈和队列的基本运算实现
- 顺序栈基本运算的实现
- 顺序栈各种基本运算的算法
- 顺序栈的各种基本运算
- C#的基本运算
- 单链表的基本运算
- 基本数据类型的运算
- WINCE启动画面
- 集合的常用操作类CollectionUtils
- 深入分析 Linux 内核链表
- 法国和那个饭vh
- Unity入门之一(StopLight关于Unity在应用程序中的使用)
- 栈的基本运算
- 智商相当的人为什么?差别:一天收上万和一年收几千?
- Linux设备驱动开发详解
- 堆与栈的区别
- 双向链表与单向链表的区别
- 真正的Java学习从入门到精通
- 心情笔记
- Java 正则表达式详解
- 敏捷软件开发模型--SCRUM