中缀表达式转换为后缀表达式: 【问题描述】 输入一个中缀表达式,表达式中有+、-、*、/四种运算以及(、),表达式中的其他符号为大写的字母, 所有符号均为半角。实现一个算法,得到相应的后缀表达式。
中缀表达式转换为后缀表达式【问题描述】输入一个中缀表达式,表达式中有+、-、*、/四种运算以及(、),表达式中的其他符号为大写的字母, 所有符号均为半角。实现一个算法,得到相应的后缀表达式。【输入形式】一个式子的中缀表达式,以#结束【输出形式】相应的后缀表达式【样例输入】A*(B-C)/D+E#【样例输出】ABC-*D/E+/*从中缀表达式的左边开始扫描,若遇到运算数时,则直接将其输出(不压入堆栈)。1、若遇到左括号,则将其压栈。2、若遇到右括号,表达括号内的中缀表达式已经扫描完毕
原创
2020-06-29 16:46:55 ·
3749 阅读 ·
1 评论