0831【数据结构】前/中/后缀表达式

177 阅读1分钟

看天勤的例题时,发现“后缀式”的概念。之前没接触过。 网上查到的解释,比较靠谱操作性定义的如下:

中缀式:通常使用的运算式。

前缀式:①运算符在右,运算顺序从右向左;②遇到数字,则将数字压入栈;③遇到运算符,则将栈顶数据出栈进行运算,并将运算结果压入栈。

后缀式:与前缀式相反,运算符在左,运算顺序从左向右,其他规则一致。

简单看了看,基本明白了怎样操作。但是有几处疑问。 1.网上的解释大多是说遇到运算符要取出两个数字,但是个人觉得只是因为数字运算常用二元操作符,如果换成一元操作符,应该也是可以的,不过只取出一个数字? 2.计算机怎样识别前/中/后缀呢?直接输入就可以识别吗?

明天花时间验证一下。