中缀转换为后缀和前缀

中缀转换为后缀：顺序建立，如果不是运算符，直接输出。如果是括号的话，先入左括号，然后等到右括号的时候，将这一段全部输出。然后再就是运算优先级的问题了，每一次插入，都需要保证要插入的运算符小于栈顶的运算符。

中缀转化为前缀：通过两个栈实现，逆序建立，如果当前是字符的话，先放入第一个栈里面。入股如果是括号，将这两个括号里面的栈2的放入栈1里面。然后再就是运算符优先级的问题了，当当前的字符是加或者减的时候，栈2的顶大于等于当前的运算符的时候停止。然后将栈2里面得栈顶放入栈1中，当前的字符加入栈2.最后将栈2里面的字符全部放入栈1.

AC代码：

#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = 2e5+100;
char Stack[maxn];
char z1[maxn],z2[maxn];
int top;
string str,str1,str2,str3;
int main()
{
    cin>>str;
    int len=str.size();
    for(int i=0; str[i]!='#'; i++)
    {
        if(str[i]>='a'&&str[i]<='z')
            str1+=str[i];
        else if(str[i]=='(')
        {
            Stack[++top]=str[i];
        }
        else if(str[i]==')')
        {
            while(top&&Stack[top]!='(')
            {
                str1+=Stack[top];
                top--;
            }
            top--;
        }
        else if(str[i]=='+'||str[i]=='-')
        {
            while(top&&Stack[top]!='(')
            {
                str1+=Stack[top];
                top--;
            }
            Stack[++top]=str[i];
        }
        else if(str[i]=='*'||str[i]=='/')
        {
            while(top&&Stack[top]!='('&&(Stack[top]=='*'||Stack[top]=='/'))
            {
                str1+=Stack[top];
                top--;
            }
            Stack[++top]=str[i];
        }
    }
    while(top)
    {
        str1+=Stack[top];
        top--;
    }
    int top1=0,top2=0;
    for(int i=len-2; i>=0; i--)
    {
        if(str[i]>='a'&&str[i]<='z')
        {
            z1[++top1]=str[i];
        }
        else if((str[i]=='+'||str[i]=='-')&&(z2[top2]=='*'||z2[top2]=='/'))
        {
            z1[++top1]=z2[top2];
            z2[top2]=str[i];
        }
        else if(str[i]=='(')
        {
            while(z2[top2]!=')')
            {
                z1[++top1]=z2[top2--];
            }
            top2--;
        }
        else
        {
            z2[++top2]=str[i];
        }
    }
    while(top2)
    {
        z1[++top1]=z2[top2--];
    }
    while(top1)
    {
        str2+=z1[top1];
        top1--;
    }
    for(int i=0; str[i]!='#'; i++)
    {
        if(str[i]=='('||str[i]==')')
            continue;
        str3+=str[i];
    }
    cout<<str2<<endl<<str3<<endl<<str1<<endl;
}