数据结构之栈的应用

已于 2022-09-25 10:35:17 修改
阅读量187 收藏
点赞数
分类专栏： # 数据结构与算法笔记
于 2022-09-22 09:31:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/126984396
版权

栈的应用

括号匹配问题

在这里插入图片描述
计算机找对应的匹配的括号，一定是先把左括号存入，然后在找到第一个右括号的时候
会取出最后一次的左括号
这不就后进先出吗
所以可以把找到左括号认为是一个入栈操作，找到右括号是一个出栈操作
然后括号匹配就相当于一个栈操作

在这里插入图片描述

几种错误情况
1.扫描左括号和右括号不匹配
在这里插入图片描述

左括号和右括号不匹配，一个是小括号，一个是中括号
后面的就都不用看了
不合法
2.进行出栈操作时候，栈空了
在这里插入图片描述

到对应右中括号的时候，栈中所有的左括号已经取出，没有对应的右括号
与他匹配，后面也就不用看了
不合法

3.进行完所有出栈操作（右括号完），栈中还有元素（左括号）

在这里插入图片描述

算法实现

在这里插入图片描述

小结

在这里插入图片描述

栈在后缀、前缀求值表达式求值中的应用（含说明）

在这里插入图片描述

中值表达式
在这里插入图片描述
界限符：就是我们所谓的括号，决定运算的先后顺序
（逆）波兰表达式（前（后）缀）来不用界限符，也能表达运算顺序
在这里插入图片描述

在这里插入图片描述

一个中缀表达式可能对应很多个后缀表达式或者前缀表达式

中缀转后缀

在这里插入图片描述
在这里插入图片描述

一定要遵循左优先原则
保证机算和手算结果相同（且12345最后是对应的，比较整齐）

后缀计算

手算
在这里插入图片描述

机算
在这里插入图片描述
b先出栈是右操作数，a后出栈左操作数

中缀转前缀

在这里插入图片描述
遵循有优先原则，运算出来的结果也是比较整齐的

在这里插入图片描述
注意是从右往左扫

小结

在这里插入图片描述

用栈来实现中缀相关操作（求值和转后缀）

中缀表达式转后缀表达式（机算)

在这里插入图片描述
前一个运算符是否可以出栈
全靠
看后一个运算符的优先级
优先级比前面高，不能，再看下一个，如果运算级相同就出栈（只出一个*号）
然后再看栈顶的右一个运算符
重新再上面的那个操作
在这里插入图片描述

中缀求值

先把中缀转为后缀然后
然后求后缀就ok了（计算机的处理方式）

在这里插入图片描述
+
在这里插入图片描述

=
在这里插入图片描述

小结

在这里插入图片描述

栈在递归中的应用

递归调用的过程，从第一个函数到最后一个函数（判断条件不成立），一个入栈，然后从栈顶开始调用，一个个出栈，这不就是先进后出
就是一个后进先出的过程
在这里插入图片描述
适合用递归的问题
在这里插入图片描述
1.递归
在这里插入图片描述

2.斐波那契数列
在这里插入图片描述

小结

在这里插入图片描述

小袁拒绝摆烂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【数据结构实验】栈的应用
06-15
实验三 栈的应用 1.实验目的： 熟悉栈的定义，栈的特点以及栈的基本操作。能够根据实际情况选择合适的存储结构，解决实际问题。 2.实验内容： 对任意给定的一个中缀算术表达式,输出等价的后缀形式。
数据结构——栈的应用
qq_39637327的博客
12-12 758
#include <malloc.h> #include <stdio.h> typedef char ElemType; //----- 栈的顺序存储表示 ----- #define MaxSize 50 typedef struct { ElemType data[MaxSize]; int top; //栈顶指针 }SqStack; void ...
数据结构-栈的应用
aiains的博客
10-24 5935
数据结构
【数据结构】栈及栈的应用
OddSmurfs的博客
09-26 932
栈 栈是一种先进后出的的特殊线性表，只允许在固定的一端进行插入和删除元素操作，进行输入插入和删除操作的一端称为栈顶，另一端称为栈底 下面采用静态顺序表实现的方式简单封装一个栈 存储方式 #define MAX_SIZE 100 typedef int DataType; typedef struct { DataType arr[MAX_SIZE]; int top; }Stack; 相应...
数据结构——栈的详解
热门推荐
晴空๓
04-20 7万+
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 C语言和C++中的栈C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基...
ccc.rar_数据结构 栈的应用
09-21
在这个"ccc.rar_数据结构 栈的应用"压缩包中，我们重点关注的是栈这一特定的数据结构及其在实际问题中的应用。栈是一种线性数据结构，遵循“后进先出”（LIFO）的原则，形象地说，就像是一个堆叠的盘子，最后放上去...
ysbd.rar_数据结构_栈的应用
09-20
在ysbd.txt和www.pudn.com.txt这两个文件中，可能包含了关于数据结构和栈应用的具体示例、代码实现或者更深入的理论探讨。通过阅读这些文件，我们可以进一步理解栈在实际问题中的应用技巧和优化策略，提升我们的编程...
数据结构学习--栈及其应用
06-25
数据结构学习中，栈是一种非常基础且重要的结构，它被称为后进先出（LIFO，Last In First Out）的数据组织形式。在栈中，新添加的元素（压栈）会在最后，而取出元素（出栈）总是从这些新元素开始，即最先添加的元素...
Java数据结构之栈的基本定义与实现方法示例
08-29
Java数据结构之栈的基本定义与实现方法示例 Java数据结构之栈是一种特殊的线性表，它只能在某一端插入和删除元素，按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶...
《数据结构》（C语言版）——栈的应用举例
prlhnxx的博客
03-07 4027
/* run this program using the console pauser or add your own getch, system("pause") or input loop */ // 用到的库文件 #include &lt;stdio.h&gt; // printf();scanf() #include &lt;stdlib.h&gt; // exit() #includ...
数据结构_栈及其应用
xc13212777631的博客
06-04 1万+
站及其应用 栈 栈是存放数据对象的一种特殊容器，栈中的元素始终遵循后进先出的顺序，作为一种抽象数据类型，栈支持的操作接口如下： stack&amp;amp;lt;T&amp;amp;gt; S; S.pop(); S.top(); S.push(); s.empty(); s.size(); 栈的应用 逆序输出 输出次序与处理过程颠倒；递归深度和输出长度不易知道。 conversion（进制转换） v...
使用 React 和 Redux 进行井字游戏并附带源代码.zip
最新发布
07-24
项目：使用 React 和 Redux 进行井字游戏并附带源代码 使用 react 和 redux 的井字游戏是一个简单的 react 项目。整个项目都是使用 react components 和redux制作的。游戏很简单，玩法也很多。要运行此项目，您必须先安装 NodeJS。 关于项目 井字游戏反应而 redux 是使用ReactJS开发的。说到这个游戏，它具有高级功能和游戏玩法。要运行此项目，首先，您必须安装费用到您的系统。然后运行npm安装然后开始运行npm开始。游戏启动后，您可以选择不同的游戏选项。您还可以选择所需的网格框数量。此外，您还可以选择对手的类型。 要运行此项目，您需要 在计算机上安装NodeJS 并使用现代浏览器，例如 Google Chrome、  Mozilla Firefox。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
使用 JavaScript 编写的专注力游戏（附源代码）.zip
07-24
项目：JavaScript 中的专注力游戏（附源代码） 专注力游戏是一个使用 JavaScript、CSS 和 HTML 开发的简单项目。这款游戏很有趣。玩家必须点击移动的框并获得分数。要点击正确的位置，玩家需要在这个游戏中集中注意力。这款游戏可以帮助玩家练习以进一步增强他们的专注力。 游戏制作 这个游戏项目仅使用 HTML、CSS 和 JavaScript。说到这个游戏的特点，用户必须单击移动框并得分。游戏有三种模式：简单、中等和困难。游戏的 PC 控制非常简单。您只需使用光标单击移动框的碎片即可。 该游戏包含大量的 javascript 以确保游戏正常运行。 如何运行该项目？ 要运行此游戏，您不需要任何类型的本地服务器，但需要浏览器。我们建议您使用现代浏览器，如 Google Chrome 和 Mozilla Firefox。要玩游戏，首先，单击 index.html 文件在浏览器中打开游戏。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
人脸识别方案资料61EDA-C1590.zip
07-24
人脸识别方案资料61EDA_C1590.zip
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明）
07-24
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明） 该设计为DK124控制的开关电源，实现12V 2A输出； 功能： 1、使用DK124核心控制； 2、反激式开关电源拓扑设计； 3、实现12V 2A输出； 4、市电输入； 5、整流、滤波、变压器等电路； 6、原理图、PCB图、BOM表、设计说明；
基于Springboot和Vue的生鲜超市管理的设计与实现源码 生鲜超市管理的设计与实现代码（优秀毕业设计）
07-24
生鲜超市管理的设计与实现源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！ 系统源码（高分毕设），个人经导师指导并认可通过的98分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码[代码]、该项目可以直接作为毕设使用。项目技术栈：前端是vue，后端是springboot，项目代码都经过严格调试，代码没有任何bug！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小袁拒绝摆烂

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

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

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

打赏作者

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

抵扣说明：

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

余额充值