输入一个中缀表达式,表达式中有+、-、*、/四种运算以及(、),表达式中的其他符号为大写的字母, 所有符号均为半角。实现一个算法,得到相应的后缀表达式。 【输入形式】 一个式子的中缀表达式,以#结束 【输出形式】 相应的后缀表达式
时间: 2024-06-06 09:10:28 浏览: 124
中缀表达式运算
字符串的形式输入。
【输出形式】 计算出输入的中缀表达式的后缀表达式,并以字符串的形式输出。
【样例输入】
A+B*C-(D/E+F)*G
【样例输出】
ABC*+DE/F+G*-
【样例说明】
输入的中缀表达式为A+B*C-(D/E+F)*G,将其转化为后缀表达式为ABC*+DE/F+G*-。
阅读全文