在C#混合运算中的括号怎么处理?

Question

在C#混合运算中的括号怎么处理?

Answer 1

我们建立两个栈,一个是数据栈,一个是计算符号栈,以(6+2*5)/4为例子,看看倒底是怎么计算的.
　　假设：
　　1)优先级
　　符号之间的优先级如下：
　　“(“ “)” -1
　　“+”,”-” 0
　
　　　“*”,”/” 1
　　数值越大,则越优先,同级别的比较时 先出现的优先.
　　2）将”(”,”)”设为特殊运算符,即单目运算,两邻两个运算符则可对消.
　　3) 计算条件
　　(1) 当前运算符不等于“”（特殊结束符）
　　(2) 运算符栈里的运行算个数>=1时
　　(3) 出栈口的运算符优先级高于将要入栈的运算符时或者两者可对消时.
　　计算时,则将符号出栈参与计算,数值栈的出栈口前两位元素出栈参与计算,计算结果值向数值栈压栈,并进行递归此操作.
图1：

　　1) “(” 压入符号栈 2 ) “6”压入数值栈
　　3) “（”与”+”比较优先级,认为”（”比”+”优先级低,则不满足计算条件,将”+”压入符号栈.
图2：

　　1) 将”2” 压入数值栈.
　　2) 将”*”与”+”比较优先级,算得”+”优先级低于”*”,则不满足计算条件,将”*”压入符号栈.
图3：

　　1) 将 “5”压入数植栈. 2) 将“*“与”)”比较优先级,得出”*”比”)”优先级要高.进行计算,将”*”出栈、”5”、”2”出栈,参与计算
图4：

　　1) 将 2*5 =10的结果压入数值栈.
　　2) （递归）比较 “+”与”)”优先级,得出”+”比”)”优先级要高.再进行计算,将”+”出栈、”10”、”6”出栈,参与计算.
图 5：

　　1) 将 6+10 =16的结果压入数值栈.
　　2) （递归）比较 “)”与”(”优先级,得出两者可以对消,将”(”符号出栈,与”)”对消,继续取下一个符号.
图6：

　　1) 将”/”入符号栈.
　　2）将”4”入数值栈.
　　3) 发现””算式结束符,则进行计算, 将 “/”、”4’、”16”出栈,参与计算.
图7：

　　1) 将计算结果压入数值栈.
同学,它山之石.百度“C#混合运算”,答案很多.