03 利用栈进行中缀表达式计算_民生

创始人

2024-05-13 13:53:31

0次

运算符优先级

请添加图片描述
栈内运算符加减乘除取模优先级比栈外优先级大1，例如当2+3-5时我们往往从左到右计算，即先算+再算-，使用中缀表达式两个栈计算就是栈外-优先级低于栈顶+，故会弹出+运算符和两个操作数进行计算。

需要使用两个栈，一个数字栈，用来存数字，另一个是运算符栈，用于存运算符
数字栈出栈：只有运算符栈中右运算符出栈时，数字才会弹出两个操作数
运算符栈出栈：比较新运算符与栈顶运算符优先级高低，当新运算符优先级高于站顶运算符时，新运算符入栈。当新运算符优先级低于栈顶元素时，栈顶运算符出栈（数字栈弹出两个操作数，计算结果入数字栈），然后再和新的栈顶元素进行比较，直到优先级高于栈顶元素或优先级相等（即栈内左括号，栈外右括号）
计算：当数字栈弹出两个操作数，运算符栈出栈运算符时计算，计算结果重新入数字栈

以A+B×(C-D)-E/F为例

原生安卓系统怎样升级,从基础到... 你有没有发现，你的安卓手机用久了，有时候就像老牛拉车一样，慢吞吞的？别急，今天就来给你支个招，让你的...

安卓13系统怎么开发,开发者的... 你有没有听说安卓13系统已经发布了？这可是个大新闻呢！作为一个热衷于手机开发的小伙伴，你是不是也跃跃...

安卓q系统镜像下载,轻松升级体... 你有没有听说安卓Q系统已经发布了？这可是安卓家族里的一大亮点呢！今天，我就要来给你详细介绍一下安卓Q...

安卓系统色彩校正软件,打造个性... 你有没有发现，手机屏幕的色彩有时候会让人感觉不太对劲？有时候，画面看起来有点灰蒙蒙的，有时候又太艳丽...

苹果能否下个安卓系统,开启新篇... 你有没有想过，苹果的iOS系统会不会有一天突然宣布，它要拥抱安卓的大家庭呢？想象iPhone和iPa...

树莓派装安卓系统,轻松安装... 你有没有想过，用树莓派装上安卓系统，那会是怎样一番景象呢？想象一个迷你电脑，竟然能运行起我们日常使用...

安卓系统怎么打印小票,安卓系统... 你是不是也遇到了这样的烦恼：手机里存了好多重要的小票，但是想打印出来保存或者报销，却发现安卓系统里的...

安卓10安装系统应用,轻松上手... 你有没有发现，你的安卓手机最近是不是有点儿“慢吞吞”的？别急，别急，今天就来给你支个招——升级安卓1...

美国不提安卓系统华为,迈向自主... 华为与美国：一场关于技术、市场与政策的较量在当今这个数字化的世界里，智能手机已经成为我们生活中不可或...

安卓系统怎么打开ppt,选择文... 你有没有遇到过这种情况：手里拿着安卓手机，突然需要打开一个PPT文件，却怎么也找不到方法？别急，今天...

谷歌退回到安卓系统,探索创新未... 你知道吗？最近科技圈可是炸开了锅，谷歌竟然宣布要退回到安卓系统！这可不是一个简单的决定，背后肯定有着...

安卓系统待机耗电多少,深度解析... 你有没有发现，手机电量总是不经用？尤其是安卓系统，有时候明明没怎么用，电量就“嗖”的一下子就下去了。...

小米主题安卓原生系统,安卓原生... 亲爱的手机控们，你是否曾为手机界面单调乏味而烦恼？想要给手机换换“衣服”，让它焕然一新？那就得聊聊小...

voyov1安卓系统,探索创新... 你有没有发现，最近你的手机是不是变得越来越流畅了？没错，我要说的就是那个让手机焕发青春的Vivo V...

电脑刷安卓tv系统,轻松打造智... 你有没有想过，家里的安卓电视突然变得卡顿，反应迟钝，是不是时候给它来个“大保健”了？没错，今天就要来...

安卓系统即将要收费,未来手机应... 你知道吗？最近有个大消息在科技圈里炸开了锅，那就是安卓系统可能要开始收费了！这可不是开玩笑的，这可是...

雷凌车载安卓系统,智能出行新体... 你有没有发现，现在的汽车越来越智能了？这不，我最近就体验了一把雷凌车载安卓系统的魅力。它就像一个聪明...

怎样拍照好看安卓系统,轻松拍出... 拍照好看，安卓系统也能轻松搞定！在这个看脸的时代，拍照已经成为每个人生活中不可或缺的一部分。无论是记...

安卓车机系统音频,安卓车机系统... 你有没有发现，现在越来越多的汽车都开始搭载智能车机系统了？这不，咱们就来聊聊安卓车机系统在音频方面的...

老苹果手机安卓系统,兼容与创新... 你手里那台老苹果手机，是不是已经陪你走过了不少风风雨雨？现在，它竟然还能装上安卓系统？这可不是天方夜...