当前位置:首页 > 数据结构 > > 正文
洛谷P1175表达式的转换
297+

题目大意:将中缀表达式转换成后缀表达式,并把计算过程一步一步输出来。

题目描述

平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。

后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。

例如:8–(3+2*6)/5+4可以写为:8 3 2 6*+5/–4+

其计算步骤为:8 3 2 6 * + 5 / – 4 +

8 3 12 + 5 / – 4 +

8 15 5 / – 4 +

8 3 – 4 +

5 4 + 9

编写一个程序,完成这个转换,要求输出的每一个数据间都留一个空格。

输入输出格式

输入格式:

就一行,是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/^()”,并且不会出现形如2*-3的格式。

表达式中的基本数字也都是一位的,不会出现形如12形式的数字。

所输入的字符串不要判错。

输出格式:

若干个后缀表达式,第I+1行比第I行少一个运算符和一个操作数,最后一行只有一个数字,表示运算结果。

输入输出样例

输入样例#1:

8–(3+2*6)/5+4

输出样例#1:

8 3 2 6 * + 5 / – 4 + 
8 3 12 + 5 / – 4 + 
8 15 5 / – 4 + 
8 3 – 4 + 
5 4 + 
9

说明

运算的结果可能为负数,“/”以整除运算。并且中间每一步都不会超过2^31。

解题思路

参照上一篇文章,把计算过程移到最后。遇到数字直接入栈,遇到运算符用上一篇文章的思路按优先级入栈,最终得到一个后缀表达式。

存储时,为了方便存储整数和运算符,用一个结构体来存储,整数存到整型变量d,运算符存到字符型变量c。

程序实现

更多

About

坚决不Copy代码!

本文标签:,,,,,,

洛谷P1175表达式的转换:等您坐沙发呢!

发表评论

😉😐😡😈🙂😯🙁🙄😛😳😮mrgreen.png😆💡😀👿😥😎😕

快捷键:Ctrl+Enter