习题 3.11 表达式转换（25 分）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式：

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过 20 个字符。

输出格式：

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例：

2+3*(7-4)+8/4

输出样例：

2 3 7 4 - * + 8 4 / +

代码：

#include<stack>
#include<stdio.h>
using namespace std;
stack<char>array;
int main(){
   
	char expression[64];
	int i,space=0,r;
	scanf("%s",expression);
	for(i=0;expression[i];i++)if(((expression[i]