您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 中缀 >

离散数学:中缀算式(3+XY)-2Y3对应的后缀算式为?解释下

发布时间:2019-07-13 23:06 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。

  如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

  这个题。。。。。我一开始拿到做的时候以为是一个很猥琐的字符串处理的问题,然后我考试的时候就直接无视了。。回来听飞机讲题然后发现,这个题用两个栈就可以很好的解决。

  枚举字符串的每一位,遇到数就加进第一个栈,遇到字符就将第一个栈中的后两个数字出栈并运算,将运算后的结果进栈。

  下面讲一下由这个题引申出来的将中缀(也就是我们平常做一些把自己绕进去的数论题时用的算式)转后缀。

  1. 碰到数就进第一个栈,碰到运算符就进第二个栈,如果进第二个栈的时候发现栈顶的运算符比当前进栈运算符运算等级高,就将栈顶出栈,一直到运算级相等或者小于要进栈的运算符。

http://herdesignsnj.com/zhongzhui/168.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有