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

中缀表达式转换成后缀表达式并求值

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

  4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。

  5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈

  遇到+:堆栈非空,堆栈中的*优先级大于+,输出并出栈,堆栈中的+优先级等于+,输出并出栈,然后再将该运算符(+)入栈

  遇到+:由于*的优先级大于+,输出并出栈,但是(的优先级低于+,所以将*出栈,+入栈

  这是我自己写的一个简单的中缀表达式求值程序,简单到只能计算10以内的数,支持+-*/()运算符。

  知道合伙人生活技巧行家采纳数:24882获赞数:89065计算机爱好者向TA提问展开全部算法:

  4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。

  5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈

  遇到+:堆栈非空,堆栈中的*优先级大于+,输出并出栈,堆栈中的+优先级等于+,输出并出栈,然后再将该运算符(+)入栈

  遇到+:由于*的优先级大于+,输出并出栈,但是(的优先级低于+,所以将*出栈,+入栈

  这是我自己写的一个简单的中缀表达式求值程序,简单到只能计算10以内的数,支持+-*/()运算符。

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