C中中后缀表达式转换思想?在中缀转后缀表达式时会出现什么错误呢

来源:百度知道 编辑:UC知道 时间:2024/07/02 08:45:41
例如缺少操作符,缺少操作数,?这些都在什么情况下会出现呢?

缺少操作符,或者操作数的情况,当然是你的输入错了。否则怎么可能把正确的中缀转出错误呢?

转换思想就是两个堆栈:操作符堆栈,和操作数堆栈。
来了一个输入就压栈,或者出栈。最后看两个栈是否都是空,是就说明成功,否则说明输入有错误。

学过编译原理就很容易。

楼上说的挺好啊。
可能还要考虑单目操作符和多目操作符的问题。