weixin_42514075的博客

原创 C语言-栈之应用之利用中缀表达求值(菜鸟帖，大佬们勿喷)

在数据结构中求运算表达式的值大抵有三种方法前缀表达，中缀表达和后缀表达式，这我说下我写中缀表达式的方法。可以使用栈来存储输入表达式的操作符和操作数。  输入的表达式是由操作数（又称运算对象）和运算符以及改变运算次序的圆括号连接而成的式子。算术表达式为中缀表示法，本程序输入的表达式采用中缀表示法，在这种表达式中，二元运算符位于两个操作数中间。  由于不同运算符之间存在优先级，同一优先级的运算间又存在...