栈之算术表达式的转换

算术表达式的转换
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。
因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。
Input
输入一算术表达式，以\’#\’字符作为结束标志。（数据保证无空格,只有一组输入）
Output
输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出，顺序是前缀式 中缀式 后缀式。
Sample Input
a*b+(c-d/e)*f#
Sample Output
+ab-c/def
a*b+c-d/e*f
ab*cde/-f*+
Hint

Source

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stack>
#include<iostream>
using namespace std;
stack<char>s;
char c[1001];//数组，存放输出元素的
int cnt;//定义一个全局变量，便于前缀式的输出，前缀式要逆着输出
void change(char a[],int f)//f=1的时候代表前缀式，f=0的时候代表后缀式<