中缀表达式转后缀表达式统考真题
时间: 2023-10-23 13:11:35 浏览: 138
中缀表达式转后缀表达式
引用和引用[2]分别提供了两道关于将中缀表达式转换为后缀表达式的统考真题。引用中给出了一个中缀表达式a b-a*((c d)/e-f) g,需要将其转换为等价的后缀表达式。转换过程中,需要使用栈来存放暂时还不能确定运算次序的操作符。根据引用中的问题描述,可以得知,当扫描到f时,栈中的元素依次是( * -。
因此,中缀表达式a b-a*((c d)/e-f) g的等价后缀表达式为ab acd e/f-*-g。
阅读全文