swust oj88: 表达式的转换

原题

88: 表达式的转换
题目描述
平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作数中间，许多情况下为了确定运算顺序，括号是不可少的，而后缀表达式就不必用括号了。后缀标记法：书写表达式时采用运算紧跟在两个操作数之后，从而实现了无括号处理和优先级处理，使计算机的处理规则简化为：从左到右顺序完成计算，并用结果取而代之。例如：8-(3+26)/5+4可以写为：8 3 2 6+5/-4+ 其计算步骤为：

(1):8 3 2 6 * + 5 / -4 +

(2):8 3 12 + 5 / - 4 +

(3):8 15 5 / - 4 +

(4):8 3- 4 +

(5):5 4 +

(6):9

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

输入
就一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789±/^()”，并且不会出现形如2-3的格式。表达式中的基本数字也都是一位的，不会出现形如12形式的数字。所输入的字符串不要判错。

输出
**若干个中缀表达式，第I+1行比第I行少一个运算符和一个操作数，最后一行只有一个数字，表示运算结果。运算的结果可能为负数，“/”以整除运算。并且中间每一步都不会超过2^31。

分析：

在最基础的中缀表达式转后缀的基础上，多了3个难点
1 实时更新 利用一个栈和一个数组分别输出
2高位输入数 利用其他标识符来区分
3注意 每行最后 不要空格 不然要pe

代码

#include<iostream> 
#include<stack>
#include<math.h>
#include<string>
#include<string.h>
using