前缀表达式、中缀表达式、后缀表达式
admin
2024-04-26 12:38:54
0次

前、中、后这三个方位名词是运算符相对于操作数的位置而言的：

如果是前缀运算符的话 那么就是运算符在操作数前面

如果是中缀运算符的话 那么就是运算符在操作数中间

如果是后缀运算符的话 那么就是运算符在操作数后面

前缀表达式(波兰式)

前缀表达式的计算方法：

1.遇到操作数 将其压入栈中

2.遇到运算符 从栈中弹出两个操作数

3.从右到左开始扫描 直到到达最左端为止

eg: - + 1 × + 2 3 4 5

首先将5 4 3 2 依次压入栈中

其次遇到了+ 将栈顶的3和2弹出 并且进行加法运算 然后将5压入栈中

接着遇到了x 将栈顶的4和5弹出 并且进行乘法运算 然后将20压入栈中

接着将1压入栈中

接着遇到+ 将栈顶的20和1弹出 并且进行加法运算 然后将21压入栈中

接着遇到- 将栈顶的5和21弹出 并且进行减法运算 然后将16压入栈中

最终的结果就是16

后缀表达式

后缀表达式的计算方法：

1.遇到操作数 将其压入栈中

2.遇到运算符 从栈中弹出两个操作数

3.和前缀表达式唯一不同的是 他是从左往右进行扫描的 直到到达最右端为止

案例和前缀表达式的案例如出一辙

中缀表达式

由于计算机只认识前缀和后缀表达式 所以必须先将中缀转换成前缀或者后缀在进行运算操作

转换方法：

就是根据运算符的优先级来适当进行括号的添加

eg:1+(2+3)×4-5

经过转换以后变成了((1+((2+3)x4))-5)

然后选择一种你想要的目标 比如前缀表达式

然后将运算符统统一道操作数前面

就变成了-(+(1x(+(23)4))5)

然后再将先前添加的括号统统去掉

-+1x+2345

然后就可以通过各自的计算方法进行计算了

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：2G/3G LAC与4G/5G TAC的协同优化

下一篇：半场-米兰暂0-1国米 帕瓦尔助攻阿切尔比破门劳塔罗失良机 半场国米0-0亚特兰大 国米5-1蒙扎帕瓦尔

相关内容

热门资讯

九州订购APP贵金属订购投资骗... 　　九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告，用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规... 　　当前，市面上大量所谓的“现货商城订购”交易软件，早已偏离了正常的实物商品买卖，演变为高杠杆、高手...
斗金订购APP贵金属期货交易骗... 　　斗金订购APP的投资者往往被铺天盖地的广告宣传所诱导——注册即送现金、充值返现券等看似诱人的福利...
警惕！云启购APP违规经营，披... 　　"5元起投、充值返现、稳赚不赔"——这些诱人的广告语背后，可能是一个精心设计的金融陷阱。　　近期...
量子淘金APP贵金属投资不合规... 　　"4元起投""充值返券""月入过万"——这些极具诱惑力的广告语在短视频平台、社交软件上铺天盖地。...
鑫汇智投APP贵金属商品订购骗... 　　鑫汇智投APP非法期货投资骗局，受害者在投资过程中根本不懂交易，也不去研究和验证这个平台是否正规...
矅光智策APP平台违规经营非法... 　　矅光智策APP对外宣称是“商城订购”“现货交易”，但查询其经营范围，并未显示具备开展现货期货交易...
黄金珠宝怎么选？内侧刻字都代表... 潮新闻客户端 记者 马焱 通讯员 任倩影 9月8日下午，“云游杭州 乐购金秋”——“浙城·浙放心”活...
原创 冰... 最近全球国债市场正在上演魔幻一幕： 美债、日债、欧债遭遇猛烈抛售，收益率冲到几十年新高，美国财政部都...
日韩股市开盘表现分化 上证报中国证券网讯 9月9日，日韩股市开盘表现分化，韩国综合指数开盘上涨0.26%，报6972.87...
国际原油拉升，中曼石油涨超8%... 9月8日，油气开采及服务板块持续走高， 中曼石油（603619.SH）涨超8%， 石化油服（6008...
宁波银行启动2026年金融教育... 9月7日至13日，宁波银行开展2026年金融教育宣传周。此次活动紧扣“清朗金融网络 守护安心消费”主...
食物发芽后都有毒吗？哪些不能吃... 不少家庭囤放的食材放置一段时间后，悄悄长出了“小芽”。提到食物发芽，大多数人会认为“发芽的食物一般都...
3年9700万美元！骑士官宣与... 搜狐体育消息，北京时间9月9日，骑士官方今日宣布，球队已与哈登续签了一份多年期合同。 骑士官方写道...
农行工行定增2600亿 或于年... 记者 胡艳明 国有大行新一轮资本补充方案落地。 2026年9月7日，农业银行（下称“农行”）、工商银...
9月9日每日研选丨超强厄尔尼诺... 超强厄尔尼诺正成为近期农产品板块走强的核心推手。据美国国家海洋和大气管理局（NOAA）预测，2026...
巨头库存告急，美股光学网络携手... 当地时间9月8日，劳动节长假后的首个交易日，美股三大指数同步走低。标普500指数跌0.58%报767...
原创 A... 9月9日，新股市场迎来洛轴股份（301699）的上市交易。恐怕有些中签的股民已经等急了，因为在同一天...
早报美股光通信，逆市大涨；美袭... 宏观新闻 1、习近平同英国首相伯纳姆通电话。习近平祝贺伯纳姆就任英国首相，指出中英是全面战略伙伴，虽...
原创 “... 备受社会关注的“梅姨案”有了最新消息。9月8日下午，“梅姨”案被拐人申聪和父亲申军良及其代理律师面向...