中缀式转化为前缀式，中缀式转化为后缀式

1

中缀式转化为前缀式：

从左向右读取中缀式，

当读取到(";直接压栈；

当读取的（”将"(前的全部取出，存到结果字符串中；

当读取的‘为’操作符时，将其与栈顶元素比较，

当栈顶元素小于或等于当前操作符时，将其压栈，

与中缀式转后缀式不同。//后缀式中，栈顶元素小于操作符时才可将其压栈；

string  fun(string a,string b)//中缀转前缀
{
int len=a.length();
stacks;
s.push('#');
for(int i=len-2; i>=0; )
{
if(a[i]==')')
{
s.push(a[i]);
i--;
}
else if(a[i]=='(')
{
while(s.top()!=')')
{
b+=s.top();
s.pop();
b+=' ';
}
s.pop();
i--;
}
else if(a[i]=='*'||a[i]=='-'||a[i]=='/'||a[i]=='+')
{
while(cmp(s.top())>cmp(a[i]))
{
b+=s.top();
s.pop();
b+=' ';
}
s.push(a[i]);
i--;
}
else
{
while( (a[i]<='9'&&a[i]>='0')||a[i]=='.')
{
b+=a[i];
i--;
}
b+=' ';
}
}
while(s.top()!='#')
{
b+=s.top();
s.pop();
if(s.top()!='#')
b+=' ';
} //
reverse(b.begin(),b.end());
b+=' ';
b+='=';
return  b;
}