首页 > 编程语言 > 详细

双人项目--计算算法

时间:2018-06-04 00:32:00      阅读:233      评论:0      收藏:0      [点我收藏+]

 

 

中缀表达式转为后缀表达式:

1.遇到操作数:直接输出(添加到后缀表达式中)

2.栈为空时,遇到运算符,直接入栈

3.遇到左括号:将其入栈

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

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

6.最终将栈中的元素依次出栈,输出。

 

计算后缀表达式:

1.如果是操作数,则放入栈中

2.如果是操作符,则取出栈中两个操作数,进行运算后,将结果放入栈中;

3.直到最后栈中只有一个元素,此元素就是计算结果;

 

双人项目--计算算法

原文:https://www.cnblogs.com/P814264306/p/9131437.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!