[学习资料] 栈表达式求值 [推广有奖]

0关注
12粉丝

已卖：2232份资源
好评率：99%
商家信誉：一般

硕士生

46%

还不是VIP/贵宾

-

0%

威望: 0 级
论坛币: 1138 个
通用积分: 2539.1133
学术水平: 6 点
热心指数: 8 点
信用等级: 5 点
经验: -6354 点
帖子: 0
精华: 0
在线时间: 349 小时
注册时间: 2012-6-24
最后登录: 2025-12-16

楼主

ruhemiadui 发表于 2025-2-24 09:04:30 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

2. 表达式求值这里限定的表达式求值问题是:用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,计算该表达式的运算结果。
3.1.4 栈的应用例子(examples of Stack Application)
在程序语言中,运算符位于两个操作数中间的表达式称为中缀表达式。例如： 1+2*3 就是一个中缀表达式,中缀表达式是最常用的一种表达式方式。对中缀表达式的运算一般遵循“先乘除,后加减,从左到右计算,先括号内,后括号外”的规则。因此,中缀表达式不仅要依赖运算符优先级,而且还要处理括号。
所谓后缀表达式,就是运算符在操作数的后面,如1+2*3的后缀表达式为123*+。在后缀表达式中已考虑了运算符的优先级,没有括号,只有操作数和运算符。对后缀表达式求值过程是:从左到右读入后缀表达式,若读入的是一个操作数,就将它入数值栈,若读入的是一个运算符op,就从数值栈中连续出栈两个元素(两个操作数),假设为x和y,计算x op y之值,并将计算结果入数值栈；对整个后缀表达式读入结束时,栈顶元素就是计算结果。