首页/新闻资讯/正文详情

栈和队列的应用

发布时间:2026/11/15 10:39:59 来源:云帆数科 栏目:资讯中心
栈和队列的应用
栈在括号匹配中的应用最后出现的左括号最先被匹配**(LIFO)**每出现一个右括号就出栈一个左括号若没有匹配的左括号报错YYNYNYNNNY开始还有未处理括号?扫描下一个括号aa是左括号?a压入栈顶栈空?匹配失败左括号多余弹出栈顶元素bb与a匹配?结束栈是否为空?匹配成功boolbracketCheck(charstr[],intlength){SqStack S;InitStack(S);for(inti0;ilength;i){if(str[i](||str[i][||str[i]{){Push(S,str[i]);//扫描到左括号入栈}else{if{StackEmpty(S))//扫描到右括号且当前栈空returnfalse;//匹配失败chartopElem;pop(S,topElem);//栈顶元素出栈if(str[i])topElem!()returnfalseif(str[i]}topElem!{)returnfalseif(str[i]]topElem![)returnfalse}}returnStackEmpty(S);//检索完全部括号后栈空说明匹配成功}栈在表达式求值中的应用操作数123456运算符加减乘除界限符括号逆波兰表达式 后缀表达式运算符在两个操作数后面波兰表达式 前缀表达式运算符在两个操作数前面中缀表达式运算符在两个操作数中间#中缀表达式求值用栈实现中缀表达式的计算初始化两个栈操作数栈和运算符栈若扫描到操作数压入操作数栈若扫描到运算符或界限符则按照 “中缀转后缀” 相同的逻辑压入运算符栈期间也会弹出运算符每当弹出一个运算符时就需要再弹出两个操作数栈的栈顶元素并执行相应运算运算结果再压回操作数栈后缀表达式后缀表达式适用于基于栈的编程语言stack-oriented programming language如Forth、PostScript#中缀表达式转后缀表达式由于运算顺序不唯一因此对应的后缀表达式也不唯一为了算法的“确定性”这里引入“左优先”原则初始化一个栈用于保存暂时还不能确定运算顺序的运算符。从左到右处理各个元素直到末尾。可能遇到三种情况① 遇到操作数。直接加入后缀表达式。② 遇到界限符。遇到 ( 直接入栈遇到 ) 则依次弹出栈内运算符并加入后缀表达式直到弹出 ( 为止。注意( 不加入后缀表达式。③ 遇到运算符。依次弹出栈中优先级高于或等于当前运算符的所有运算符并加入后缀表达式若碰到 ( 或栈空则停止。之后再把当前运算符入栈。#后缀表达式求值①从左往右扫描下一个元素直到处理完所有元素②若扫描到操作数则压入栈并回到①否则执行③③若扫描到运算符则弹出两个栈顶元素执行相应运算运算结果压回栈栈顶为右操作数栈底为左操作数前缀表达式#中缀表达式转前缀表达式“右优先原则”#前缀表达式求值从右往左扫描表达式每一个元素直到全部遍历完毕读到操作数直接压入栈返回步骤 1 继续扫描读到运算符连续弹出栈顶 2 个元素执行对应运算运算结果压回栈顶返回步骤 1遍历结束后栈中仅剩唯一元素即为表达式最终结果栈顶为左操作数栈底为右操作数函数调用栈可以把原始问题转化为属性相同但规模更小的问题函数调用时需要用一个栈存储调用返回地址局部变量实参缺点递归层数太多可能导致栈溢出递归层数越多空间复杂度越高可能包含重复运算队列的应用树的层次遍历图的广度优先遍历在操作系统中的应用FCFS(Frist Come First Service,先来先服务

相关推荐

数据结构--特殊矩阵的压缩存储
数据结构--特殊矩阵的压缩存储

数组的存储结构 LOC 起始地址 #一维数组 ElemType a[10]#二维数组 ElemType b[M][N];行优先存储 b[i][j]的存储地址 LOC (i*N j) * sizeof(ElemType) 列优先存储 b[i][j]的存储地址 LOC (j*M i) * size(ElemType)特殊矩阵压缩存储 #对称矩阵 只存储主对角线 下三角区只… · 2026/10/3 2:30:39

VESC Tool终极指南:如何轻松配置无刷电机控制器
VESC Tool终极指南:如何轻松配置无刷电机控制器

VESC Tool终极指南:如何轻松配置无刷电机控制器 【免费下载链接】vesc_tool The source code for VESC Tool. See vesc-project.com 项目地址: https://gitcode.com/gh_mirrors/ve/vesc_tool VESC Tool是一款功能强大的开源无刷电机控制器配置工具&#xff0… · 2026/11/15 10:39:58

NxShell:为什么这个跨平台SSH客户端能重新定义远程服务器管理?
NxShell:为什么这个跨平台SSH客户端能重新定义远程服务器管理?

NxShell:为什么这个跨平台SSH客户端能重新定义远程服务器管理? 【免费下载链接】nxshell An easy to use new terminal. 项目地址: https://gitcode.com/gh_mirrors/nx/nxshell 在日益复杂的IT运维环境中,远程服务器管理工具的选择直… · 2026/10/20 19:00:54

特种工22年工龄多少郑州报考避坑指南
特种工22年工龄多少郑州报考避坑指南

特种工22年工龄多少郑州报考避坑指南 你是不是也担心自己学历不高,连特种作业证都报不了名?别急,今天我就用郑州金水区一位转岗老电工的真实经历,告诉你 特种工22年工龄多少 ,以及 郑州报考避坑指南 ,帮你一步步理清流程、避开雷区。… · 2026/11/15 10:39:44

永城电工证报名地点在哪?良心建议带你避开报名坑
永城电工证报名地点在哪?良心建议带你避开报名坑

永城电工证报名地点在哪?良心建议带你避开报名坑 你是不是正在找永城电工证报名地点,却担心被中介忽悠、被乱收费?别急,这篇文章给你最实在的建议,从报名地点、备考重点到复习方法一网打尽,专为像你一样在永城的建筑工人量身打造。… · 2026/11/15 10:39:44

电子电工作业创意灯合格标准与通过率官方回应来了,实操考试心里没底怕挂科
电子电工作业创意灯合格标准与通过率官方回应来了,实操考试心里没底怕挂科

电子电工作业创意灯合格标准与通过率官方回应来了,实操考试心里没底怕挂科 你是不是也遇到过这种情况:站在电子电工作业创意灯实操考试的现场,手心冒汗、心跳加速,心里一万个问号——这玩意儿真的能一次性通过吗?别急, 官方回应… · 2026/11/15 10:39:44

维修电工证含金量高不高?学历不高怕报不上名?考前押题教你轻松拿证
维修电工证含金量高不高?学历不高怕报不上名?考前押题教你轻松拿证

维修电工证含金量高不高?学历不高怕报不上名?考前押题教你轻松拿证 学历不高怕报不上名?维修电工证含金量到底高不高?其实这证在各行各业都吃得开,特别是郑州金水区的市政公用工程从业者,手里有证,干啥都顺手。别担心学历问题,报名条件里对学历要求并… · 2026/11/15 10:39:44

电工证考试报名地址怎么找?网上查询教你搞定跨省转证难题
电工证考试报名地址怎么找?网上查询教你搞定跨省转证难题

电工证考试报名地址怎么找?网上查询教你搞定跨省转证难题 之前考的证在外省能不能转过来?这是很多小伙伴在办理电工证考试报名地址时最关心的问题。特别是像洛阳涧西区的水利工程从业者,经常需要在省内甚至跨省办理各类证件,这种“异地证”能否转回本地,… · 2026/11/15 10:39:44

建筑口特种工怎么考 良心建议帮你解决证书过期问题
建筑口特种工怎么考 良心建议帮你解决证书过期问题

建筑口特种工怎么考 良心建议帮你解决证书过期问题 证书过期了不知道怎么复审延期?你不是一个人。很多建筑口特种工都遇到过类似问题,尤其是新乡的公路工程从业者,证书一旦过期,不仅影响项目参与,还可能面临被暂停执业的处罚。别急,下面这些建议是… · 2026/11/15 10:38:44

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 1:51:20

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 4:02:19

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 3:02:05

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码