数据结构——栈和队列

已于 2023-12-15 20:57:31 修改
阅读量20 收藏
点赞数 1
文章标签： 数据结构
于 2023-12-15 20:35:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74858565/article/details/135002989
版权

目录

1.1_栈

1.1.1_栈的基本概念

1.1.2_栈的顺序存储实现

​1.1.3_栈的链式存储实现

1.2_队列

1.2.1_队列的基本概念

1.2.2_队列的顺序实现

1.2.3队列的链式实现

1.2.4_双端队列

1.3_栈和队列的应用

1.3.1_栈在括号匹配中的应用

1.3.2_栈在表达式求值中的应用(上)

1.3.2_栈在表达式求值中的应用(下)

1.3.3_栈在递归中的应用

1.3.4_队列的应用

1.4_特殊矩阵的压缩存储

1.1_栈


        1.1.1_栈的基本概念


        1.1.2_栈的顺序存储实现


        1.1.3_栈的链式存储实现


1.2_队列


        1.2.1_队列的基本概念


        1.2.2_队列的顺序实现


        1.2.3队列的链式实现


        1.2.4_双端队列

1.3_栈和队列的应用

        1.3.1_栈在括号匹配中的应用


        1.3.2_栈在表达式求值中的应用(上)


        1.3.2_栈在表达式求值中的应用(下)


        1.3.3_栈在递归中的应用


        1.3.4_队列的应用

               eg1.树的层次遍历
               eg2.图的广度优先遍历


1.4_特殊矩阵的压缩存储

m0_74858565
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++实现的任意进制转换（数据结构——栈和队列）
08-10
本文将深入探讨如何使用C++语言实现任意进制转换，特别是涉及到小数部分的处理，并结合数据结构中的栈和队列进行阐述。C++作为一门强大的静态类型语言，其丰富的库支持和高效性能使得它成为实现这种算法的理想选择。...
数据结构——栈和队列（详解）
2302_80023639的博客
03-09 818
栈，一种仅允许在一端进，一端出的结构如上图所示，进数据和出数据的一端叫做栈顶，而相反的一段则叫做栈底数据从栈顶入，从栈顶出我们可以以吃货的视角打开栈：栈就像一个肉串，串肉要从尖的一段串进去，同时也是从尖的一端被吃掉我们还能发现，先被串进去的肉，会最后被吃掉栈也是如此，符合FILO原则，FILO就是 first in last out，翻译过来就是先进后出就像我们日常生活中的排队一样，队列就是从一端进，从另一端出。
数据结构——栈和队列详细解释
m0_61886762的博客
09-24 2425
你们在使用电脑中也会经历过机器有时会处于疑似死机的状态，鼠标点什么地方都没有任何反应，双击任何快捷键都不动弹。就当你失去内心时，机器突然对你刚的所有操作都执行了一遍。这是因为操作系统在当时可能CPU没有忙过来。操作系统中应用了一种数据结构来实现上述所说的问题也就是先进先出的功能，这就是队列。队列是一种先进先出的线性表简称FIFO。允许插入的操作为队尾，允许删除的操作为队头。就类似于最近几年的做核酸排队的操作，你在入队时是从队尾排队做核酸，做完之后是从队伍的头部做完后退出队伍。
数据结构与算法——栈和队列
热门推荐
小田是个程序员的博客欢迎你的到来呀~
06-25 2万+
栈和队列是两种重要的线性结构，本篇文章详细总结了数据结构与算法中栈和队列的终点知识，并且结合代码片段实现其基本操作，干货满满，每一句话都是重点，希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...
数据结构——栈和队列知识点总结
qq_45875966的博客
04-27 990
栈理论 栈是限定仅在表的一端进行插入和删除操作的线性表，允许插入删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。 栈具有先进后出的特性 栈存储结构的实现 顺序栈，链栈，两栈共享空间 顺序栈和链栈的比较 顺序栈和链栈基本操作的时间复杂度均为O(1),因此唯一可以比较的是空间性能。 当栈使用的过程中元素个数变化比较大的时候用链栈，反之，应用顺序栈。 队列理论 队列是只允许在一端进行插入操作，另一端进行删除操作的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。 队列具有先进先出
数据结构第三章笔记——栈和队列
10-21
数据结构第三章笔记——栈和队列
数据结构期末通关——栈与队列PPT
08-16
在本课程中，我们将重点关注两种基本的数据结构：栈和队列，它们是许多复杂算法和程序设计的基础。 栈是一种被称为“后进先出”（LIFO，Last In First Out）的数据结构。它的操作主要包括压栈（Push）和弹栈（Pop）...
数据结构——二叉树性质
鲸落博客
07-23 295
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 220
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
数据结构(5.2_3)——二叉树的存储结构
m0_65240792的博客
07-19 315
1%29%5D1。
《数据结构-用C语言描述第三版》课后答案 第三章
m0_62469100的博客
07-19 1079
b[2] = 2;b[n+1] = 2;i>=2;i--){若调用 bin ( A ,5)，给出 A 数组中第1个到第6个数组元素的值。答：数组中的值为每次递归将后面一个元素赋值为2，然后前面的元素分别加等其前面的元素。
《数据结构1800题》基础回合总结——第2章 线性表
前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容
07-23 287
和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。这个要能够表达清楚。如果不设置头结点，边界情况需要特殊处理~应用题看了一下，不想在基础回合更新了，其实程序填空各位也可以暂时忽略——主要是使插入和删除等操作统一，在第一个元素之前插入。如果能保证客观题正确率100%，这本题就没白刷~刷《1800》的意义在于，
【手撕数据结构】把玩顺序表
apple_61439616的博客
07-19 913
顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤数组线性结构又是什么意思，这就不得不提到线性表了线性表（linear list）是n个具有相同特性的数据元素的有限序列线性表是⼀种在实际中⼴泛使 ⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串注意的是，他在逻辑结构上一定是连续的，但在物理结构上不一定是连续的.线性表在物理上存储时，通常以数组和链式结构的形式存储那么我们知道，数组在内存中存储也是连续的，并且也是类型一致，那么他与顺序表的区别是什么呢.
数据结构 - 队列（精简介绍）
mydaily_的博客
07-19 471
循环队列（Circular Queue），也称为环形队列，是一种队列数据结构，它将队列的最后一个位置连接到队列的第一个位置，使其形成一个环。在循环队列中，队列的前端和后端都可以绕回到数组的起始位置，从而有效利用数组的空间。单端队列升级版，允许在队头和队尾都进行元素的插入删除操作。，队列中元素会根据某种规则进行优先级排序。只能从尾部插入，头部取出元素。普通队列为单端队列，先进先出（FIFO）
数据结构（特殊二叉树-平衡二叉树）
weixin_65029285的博客
07-23 581
待删除节点左右子树非空，则根据左右子树的高度，选择高的一边子树，如果是左子树高，选择左子树中的最大节点赋值给待删除节点，然后再左子树中继续删除该最大节点，相当于继续处理情况1或情况2；由于节点的位置要受到相互之间值的影响，并且在往平衡二叉树中添加节点或者删除节点前，二叉树本身是平衡的，所以只可能在最后操作的节点附近不满足平衡条件，因此需要在该过程中对该节点进行判断并调整。如果一个搜索二叉树呈现或接近单支状，它的查找效率很低，很接近链表，因此如果能让它平衡时，查找效率最高。待删除的节点是叶子节点，直接删除。
数据结构之栈详解
最新发布
m0_73634434的博客
07-23 332
栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。，相对而言数组的结构实现更优一些。栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。整合以上我们来实现栈，下面是实现栈的完整代码。压栈：栈的插入操作叫做进栈/插栈/入栈，这里定长的静态栈的结构，实现中一般不实用。所以我们主要实现下面的支持动态增长的栈。出栈：栈的删除操作叫做出栈。->6. 查看栈中有没有元素。栈所需要实现的一些功能。->5. 查看栈的大小。栈的实现一般可以使用。->4. 删除栈元素。
从零开始学习嵌入式----数据结构
D1557329860的博客
07-19 302
数据结构知识。数据结构是计算机科学中用于组织、管理和存储数据的方式。不同的数据结构可以提供不同的功能，以满足不同的应用需求。
递归工作栈与数据结构——栈和队列解析
"这篇内容主要介绍了C语言中的数据结构——栈和队列，特别是递归工作栈的概念。栈是一种后进先出（LIFO）的数据结构，常用于递归调用中的存储。" 栈和队列是计算机科学中两种基本的数据结构。栈是一种特殊的线性表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值