表达式求值升级版
我要参与
表达式求值升级版
讨论题 1.5k
等8人参与
来源: 第7周 / 物联网/嵌入式工程师

表达式求值升级版

在上一个题目的基础上,**加上括号的操作。**大家思考一下。

栈在表达式计算过程中的应用 :建立操作数栈和运算符栈。运算符有优先级。规则:

  • 自左至右扫描表达式,凡是遇到操作数一律进操作数栈。

  • 当遇到运算符时,如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶的连续两个操作数进行运算,并将结果存入操作数栈,然后继续比较该运算符与栈顶运算符的优先级。

  • 左括号一律进运算符栈,右括号一律不进运算符栈,取出运算符栈顶运算符和操作数栈顶的两个操作数进行运算,并将结果压入操作数栈,直到取出左括号为止。

图片描述

去发布

登录后即可发布作业,立即

我的作业

全部作业

微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师