首页 > 其他 > 详细

中缀表达式

时间:2018-10-07 15:09:23      阅读:139      评论:0      收藏:0      [点我收藏+]

概念

  标准四则运算的表达式就叫中缀表达式。

中缀表达式转后缀表达式

规则

1.运算符优先级:乘除大于加减,右括号必须匹配左括号。

2.遍历中缀表达式,遇到数字,输出到后缀表达式。

3.遇到运算符:

  1)若为‘(‘,入栈;

  2)若为‘)‘,把栈顶符号至 ‘(‘ 的符号依次出栈加入到后缀表达式,‘(‘直接出栈不加入后缀表达式,‘)‘不入栈也不加入后缀表达式;

  3)若为乘除加减,要入栈的运算符优先级大于等于栈顶运算符的优先级,直接入栈,否则,栈顶运算符出栈加入到后缀表达式,再次比较,重复上述过程,直到出现优先级小于自己的运算符成为栈顶,自己再入栈;

4.中缀表达式为空时,栈中符号依次出栈加入到后缀表达式,直到栈为空。

代码实现

  未完待续

中缀表达式

原文:https://www.cnblogs.com/Joezzz/p/9750130.html

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