【数据结构】栈和队列----栈的知识学习

已于 2022-10-21 14:27:33 修改
阅读量1.9k 收藏 13
点赞数 11
分类专栏： 栈和队列 文章标签： 数据结构 链表
于 2022-10-19 15:21:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68320520/article/details/127404589
版权

志向要远些，目标要近些，与其躺在原地做梦，不如逐步靠近梦想

栈的知识学习

一、栈的基本概念 

二、栈的顺序存储及基本操作

       1.栈的顺序存储结构

       2.顺序栈的操作

                 初始化

                 入栈操作

                 出栈操作

                 取栈顶元素

                 判断栈是否为空

                 判断栈是否为满

三、栈的链式存储及基本操作

         1.栈的链式存储结构

          2.链栈的操作

                 初始化

                 入栈操作

                 出栈操作

                 取栈顶元素

                 判断栈是

最低0.47元/天 解锁文章
蜜糖欧尼
关注
  • 11
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构学习笔记（五）—— 栈
小胖子的博客
04-25 2485
数据结构学习笔记（五）—— 栈
栈
hhhhhyyyyy8的博客
07-13 2117
定义：栈是限定在表尾进行插入和删除操作的线性表允许插入和删除的一段称为栈顶(top)，另一端称为栈底(top)。栈是后进先出(Last In First Out)的线性表，简称LIFO结构。一、顺序栈当栈存在一个元素时，top等于0，因此通常把栈空的判定条件设定为top=-1。顺序栈的动态数组实现：//顺序栈，动态数组实现，感觉用的较少。和静态数组基本一样 #include<stdio.h&...
循环队列中队头、队尾指针变化，以及满各条件要求
最新发布
babyyo的博客
05-11 154
front 队头指针 rear 队尾指针通常定义 front 指向队头前一个位置MAX 为定义的队列最大容纳量。
数据结构——6.栈
qq_51330164的博客
06-05 2711
6.栈 从数据结构角度看，栈和队列仍属于线性结构，具有线性结构的共同特征； 其个性是：栈和队列是操作受限的线性结构； 后进先出（LIFO，Last In First Out）或先进后出（FILO，First In Last Out）结构，最先（晚）到达栈的结点将最晚（先）被删除。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bZmWipBl-1622898141212)(高数叔数据结构自学.assets/image-20210505012201242.png)] 栈顶（to
栈顶指针设计和数据进出栈时指针移动的关系
weixin_44910502的博客
04-14 5614
栈是先进后出的结构体，栈顶指针有两种情况 1，栈顶指针指向的是空的位置 2.栈顶指针指向栈顶的数据 第一种情况：当栈顶指针指向的是一个空位置。当栈不为空的时候 想出栈时候，系统得知道哪个数据出栈，此时指向栈顶的指针需要向下移动一个单元告诉系统即将出栈的数据的位置。 当数据需要进栈时候，系统需要知道数据放在哪个位置，此时指针指向的是一个空单元，所以数据先入栈，然后指针再移动。 第二种情况：当栈顶指针指向的是一个实际数据。当栈不为空时，当数据想出栈，此时指针指向的正好是即将出栈的数据，指针告诉了系统这个数据
数据结构（三）——栈
L的博客
09-13 3099
一：栈的概述 栈是一个先进后出的线性表结构，只能在表尾(栈顶)进行插入、删除操作。例如软件中的撤销操作(先操作的后恢复，后操作的先恢复)、浏览器页面的后退按钮(先打开的后访问到，后打开的先访问到)，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，插入操作称为入栈，删除操作称为出栈 定义说栈是一种线性表，它其实是一种特殊的线性表，它限制了插入、删除的位置 二：栈的顺序存储结构 用一段地址连...
【学懂数据结构】栈和队列（入门学习）
桦楸静的博客
08-08 285
栈和队列是数据结构的基础知识，本文就来分享一波笔者对于栈和队列的学习心得，由于水平有限，难免存在纰漏，还请见谅。
数据结构学习 栈与队列（一）
22h's Blog
02-26 368
栈和队列其实是一种特殊的线性表，他们是限定只能在表的一端或两端进行插入、删除元素，所以，这些被统称为限定性数据结构 栈定义：栈可以说是线性表的具体形式，仅允许在表尾进行插入删除操作，我们把允许进行插入删除操作的一端，称为栈顶，另一端称为栈底。对于栈来说，最主要的操作就是插入和删除操作，插入操作称为，入栈或进栈，删除操作称为，出栈或退栈。由于只能在栈顶进行插入和删除操作，所以栈有一个特点就是栈里的元素
数据结构作业：第三章-栈和队列题目.docx
12-17
本文档旨在提供一个详细的知识点总结，涵盖数据结构第三章中的栈和队列概念。通过对题目的逐一分析，我们将对栈和队列的基本概念、特点、操作和应用进行总结。 栈的基本概念 栈是一种后进先出（LIFO）的数据结构，...
数据结构作业：第三章-栈和队列作业答案.docx
12-14
"数据结构作业：第三章-栈和队列作业答案.docx" 本资源摘要信息是关于数据结构第三章栈和队列的...本资源摘要信息涵盖了栈和队列的基本概念、操作原则、特点及应用场景，旨在帮助读者更好地理解和掌握数据结构的知识。
数据结构-C语言版-第二版(严蔚敏)-第3章-栈和队列-答案.doc
12-06
"数据结构-C语言版-第二版(严蔚敏)-第3章-栈和队列-答案.doc" 本资源主要讲解了数据结构中的栈和队列两种基本数据结构。栈是一种后进先出的线性表，队列是一种先进先出的线性表。栈和队列都是基本的数据结构，可以...
数据结构第三章栈和队列3.1-3.2
11-23
数据结构是计算机科学中的核心概念，它涉及到如何高效地...在后续的学习中，你还将发现，对栈和队列的深入理解是掌握其他复杂数据结构如树、图、哈希表等的基础。因此，扎实掌握这些基础知识对于提升编程能力至关重要。
04-栈和队列-21
08-04
在IT领域，数据结构是编程基础中的重要组成部分，而栈和队列是两种最基本的数据结构。本节主要探讨了它们的特性和应用，并且通过扩展讨论了如何利用栈和队列解决更复杂的问题。 首先，栈是一种后进先出（LIFO）的...
琐碎知识点--概念
weixin_45562000的博客
05-29 1908
目录c和c++和python c和c++和python Python从设计之初就已经是一门面向对象的语言 C语言是结构化和模块化的面向过程的语言, C++语言是面向对象的程序设计语言。 C++语言是C语言的超集，也就是说学会了C++，你其实已经把C语言学会了。至于说有什么区别，应该说是编程思想的区别吧，C是基于过程的，强调的是程序的功能，以函数（功能）为中心。C++是面向对象的，强调程序的分层、分类，以抽象为基础，进行对象的定义与展示，即程序设计。具体说来话长。建议你学习C++的时候，学会用面向对象的方式思
栈--进栈，出栈指针修改的顺序问题
热门推荐
Bing's Blog
10-02 1万+
策略设计一个顺序栈，附设的top指针有两种策略： 指向当前栈顶元素 指向栈顶上方空位 借助一篇文章深入分析二者的异同。top指向栈顶首先令top指向当前栈顶元素，这样进来一个新的元素时，新元素不能占据当前top指向的位置，需要把top指针挪一挪，一般是top++，但不排除题目中设计的是top–,不管怎样，都是把top指针往栈外拓展一个空位，虚位以待新成员。 出去一个新元素时，取出当前栈顶元素，也就
关于入栈、出栈指针和数据操作顺序的疑问解答
weixin_45789365的博客
11-14 1221
（为什么入栈时，要先修改指针，然后插入数据；出栈时刚好相反？） 堆栈是一个抽象数据类型，规定的两项必备的基本操作分别为入栈和出栈。这个抽象数据类型并没规定入栈与出栈具体要怎么实现。你问的问题已经在实现这一层面上，所以按照堆栈这种抽象数据类型的规定看，“先修改指针，然后插入数据，出栈时刚好相反”并不是必须的，这取决于你的操作的具体实现。 如果你的堆栈的实现是往上长的（就是说往顶的方向长，其实质是你的栈底是定死的不能动，入栈的东西只能不断往上叠，这就像你在书桌上放书一样，桌底是定死的，所以你的书只能一本一本地往
数据结构--栈的相关知识点以及实现
铭
06-24 3077
参考：《数据结构--java语言描述》 栈是仅限在表尾（也就是栈顶）进行插入和删除操作的线性表。 允许插入和删除操作的一端称为栈顶(top)，另一端称之为栈底(button) 不含任何元素的栈称之为空栈。 假设栈S={a1 , a2, … , an},则称a1为栈元素， an为栈顶元素。由于入栈和出栈都是对栈顶元素进行操作，遵循后进先出（LIFO, last in first out）的原则，因此栈又称为后进先出的线性表 入栈和出栈是栈的两个主要操作，入栈和出栈操作都是对栈顶元素进行过操作。所..
栈和队列指针状态
weixin_44123667的博客
05-07 1347
栈和队列指针状态（按严蔚敏版数据结构的要求） 只写了主要易考的（其实是为了方便我，哈哈），写的很随意可能有些没写对的地方请大家指正 一、栈 1、顺序栈（Top始终在元素的下一位置） 栈空：Top==0 入栈：S[Top++]=x 出栈：x=S[- -Top] 栈满：Top == MAXSIZE 2、共享栈 栈空：top1==-1&&top2==MAXSIZE 1号入栈：s[top1...
为什么栈空判断是top为-1而不是0？
qq_52436400的博客
06-05 5118
解答：你要压栈，必须先把栈顶标志加一之后才能写入，你要弹栈需要先读出再把栈顶标志减一。 那么，栈为空的时候标志肯定不能是0，因为它标志着栈顶元素是数组的第一个值，这样代表栈里是有一个元素的。 所以，top是-1的时候它才是空栈，写入的时候要先加一，指向数组第一个空间了才能写 。 ......
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蜜糖欧尼

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

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

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

打赏作者

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

抵扣说明：

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

余额充值