算法&数据结构 - 栈相关基础概念

        从数据结构的角度看,栈也是线性表,其特殊性在于栈的基本操作是线性表的子集。他是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度看,栈是和线性表大不相同的重要抽象数据类型。

目录

栈的定义引入

情景引入

栈的定义

栈的基本操作

进出栈的形式 

情况一

 情况二

栈的作用 


栈的定义引入

情景引入

        在浏览器网页上大家都很熟悉的两个按键,前进和后退: 

        或者是Word里的撤销按键:

        像这样的按键,大家都知道功能是回退一个网页或者操作,就像倒放一样一步一步的回退,类似这样的操作,就是栈的思想。

栈的定义

        栈,是限定仅在表尾进行插入和删除操作的线性表。

栈顶(Top):线性表允许进行插入删除的那一端。
栈底(Bottom):固定的,不允许进行插入和删除的另一端。
空栈:不含任何元素的空表。

栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。

栈的基本操作

  • 初始化InitStack(&S);
  • 判空Empty(S);判断一个栈是否为空,若栈为空则返回true,否则返回false。
  • 进栈Push(&S, x);进栈(栈的插入操作),若栈S未满,则将x加入使之成为新栈顶。
  • 出栈Pop(&S, &x);出栈(栈的删除操作),若栈S非空,则弹出栈顶元素,并用x返回。
  • 读栈顶元素GetTop(S);
  • 遍历栈PrintStack(&S);
  • 销毁栈DestroyStack(&S);栈销毁,并释放S占用的存储空间(“&”表示引用调用)。

进出栈的形式 

        栈的先入后出如果单纯这么来说,可能会让大家陷入某种误区,我们来看:

 我们有一个栈,a,b,c三个元素,如果a先进栈,那么a一定是最后一个出栈吗?

情况一

a先进栈,b之后进栈,c最后进栈。

 c先出栈,b之后出栈,a最后出栈

 情况二

a先进栈

 然后a出栈

 b进栈,c进栈

。。。 

栈的作用 

        栈的引入简化了程序设计的问题,划分为不同关注层次,使得思考范围缩小更能聚焦于我们要解决的问题核心。其中所有的数据存入或取出,只能在浮动的一端称栈顶进行,严格按照“先进后出”的原则存取,位于其中间的元素,必须在其栈上部后进栈者诸元素逐个移出后才能取出。

欢迎点赞、收藏、评论区交流,转载标明出处。

-----------------------------

上文连接:

算法&数据结构 - 线性表之静态链表、循环链表、双向链表_昊昊该干饭了的博客-CSDN博客除了上文所介绍的最常见的单链表,本文简单介绍一下线性的其他链式存储结构表,本篇较多代码。https://blog.csdn.net/qq_52213943/article/details/125879485

下文连接:

敬请期待:栈的顺序、链式结构

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

昊昊该干饭了

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值