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

一个含多位数的中缀表达式如何转换成后缀表达式(逆波兰)?

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

  麻烦大家帮下忙,谢了。顺便再问一下关于小数点、sin()等函数、和需要两个变量,中间用逗号隔开的函数,例如f(a,b)的处理。以及对于“+”、“-”是运算加、运算减,还是正号、符号的识别问题。

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

  Push(//如果还是数字先不压栈,把数字串转化成十进制数字再压栈

  因此程序中定义了长度为MAX的一维数组,这里MAX用宏定义为常数100,我们可以修改宏定义而重新定义堆栈的大小。

  整型数据top为栈顶指示,由于程序开始时堆栈中并无任何数据元素,因此top被初始化为0。

  我们定义了堆栈stack[MAX]后,就可以利用入栈操作存储先后输入的两个运算数。

  我们在调用函数push时,如果它的返回值为0,说明入栈操作成功;否则,若返回值为ERR(在程序中说明为-1),说明入栈操作失败。

  当程序中读完了四则运算符后,我们就可以从堆栈中取出已经存入的两个运算数,构成表达式,计算出结果。取出运算数的函数采用的正是出栈算法。在本例中,实现该算法的函数 为pop():

  同样,如果堆栈不为空,pop()函数返回堆栈顶端的数据元素,否则,给出栈空提示,并返回错误返回值ERR。

  有了堆栈存储运算数,后缀式计算器的设计就很简单了。程序首先提示用户输入第一个运算数,调用push()函数存入堆栈中;而后提示用户输入第二个运算数,同样调用push()函数存入堆栈中。接下来,程序提示用户输入+,-,*,/四种运算符的一种,程序通过switch_case结构判断输入运算符的种类,转而执行不同的处理代码。以除法为例,说明程序的执行流程:

  程序判断用户输入的是除号后,就执行上述代码。首先接连两次调用pop()函数从堆栈中读出先前输入的运算数,存入整型数a和b中;然后执行除法运算,结果存入单元c中。这时需要考虑究竟谁是被除数,谁是除数。由于开始我们先将被除数入栈,根据堆栈“先进后出”的原则,被除数应该是第二次调用pop()函数得到的返回值。而除数则是第一次调用pop()函数得到的返回值。

  //若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR

  studyall123的只能对0到9的数字运算才有效,对于10以上的数字就不行!不知道有没有更好的方法!

  实际上是按照逆波兰式的顺序让输入的表达式入栈,再根据运算符优先级来计算。

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