中綴轉換為后綴和前綴

中綴轉換為后綴：順序建立，如果不是運算符，直接輸出。如果是括號的話，先入左括號，然后等到右括號的時候，將這一段全部輸出。然后再就是運算優先級的問題了，每一次插入，都需要保證要插入的運算符小於棧頂的運算符。

中綴轉化為前綴：通過兩個棧實現，逆序建立，如果當前是字符的話，先放入第一個棧里面。入股如果是括號，將這兩個括號里面的棧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;
}