算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。\n\n输入格式:\n输入在一行中给出不含
时间: 2023-05-04 07:01:16 浏览: 287
这道题目让我们描述算术表达式的前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即运算符位于两个运算数之间。同时,中缀表达式转为后缀表达式需要用到两个运算数之间的运算符优先级,常常使用栈来实现。请设计程序将中缀表达式转换为后缀表达式。
输入格式:
输入格式为一行,给出中缀表达式。 请注意,输入的中缀表达式不含空格,但可能含有括号。
输出格式:
输出为一行,即转换后的后缀表达式,每个运算符和操作数之间均使用空格隔开。
阅读全文