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

C语言数据结构(写出下列中缀表达式的后缀表达式)

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

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

  中缀表达式和我们平时的普通表达式差不多,而后缀表达式是遇到操作符进行归约的

  比如(1)里的:A-。。。遇到-号,归约成-A(用X代替这个-A);XB+。。。碰到+号,归约成X+B(即:-A+B,这里的X+B用Y代替);YC-。。。碰到-号,归约成Y-C。。。后面照样归约就行了

  我前面将的就相当于把后缀表达式翻译成中缀表达式,反过来的翻译方法其实也一样的

  不知你明白没有,有问题可以再提追问其实第一个我是知道的。。。,关键是第二个我不会,你能给我讲讲吗?怎么规约的?麻烦了!!追答我举的第一个例子其实是从后缀表达式归约到中缀表达式,下面就用第二个例子举例如何把中缀表达式归约为后缀表达式吧(原则是:单操作符碰到字母就归约(op num 归约成 num op),双操作符,两边都是字母才归约(num1 op num2 归约成 num1 num2 op),可以归约就马上归约):

  A*-。。碰到的是负号“-”,而不是一个数字,所以等待负号归约,负号是单操作数,所以碰到B就归约成B-(用X代替这个B-);A*X。。满足归约条件,归约成AX*(用Y代替这个AX*);Y+C满足归约条件,归约成YC+。

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