二元运算符后缀表达式

中缀表达式转后缀表达式
中缀表达式就是我们常见的算术表达式，比如：23+4（3+5）+10/2，运算符在运算数之间，而后缀表达式就是比如：59684/-3+#，运算符在运算数的后面，所以要把中缀表达式转后缀表达式，用栈来实现。
因为*/的优先级大于±，所以如下所示：
1.如果是操作数，直接输出，即为后缀表达式的。
2.如果栈为空，就代表没有运算符，所以遇到运算符就压入栈中。
3.如果是（ ，直接压入栈中。
4.如果是 ），就开始出栈，直到遇到（ ，但（ 不输出，只弹出。
5.如果是+ - ，因为±的优先级比 乘除 小，所以只有遇到优先级最小的（，才能入栈，所以就出栈，直到遇到（，再把现在的压进去栈。
6.如果是乘除，优先级高，所以只有遇到栈顶同样是乘除，才可以弹出，然后把现在的压进去栈。
7.最后把栈中的都弹出来。
总结一下，就是（ 压入栈中优先级降为最小，直到遇到），才可出栈，其他运算符，如果栈顶的优先级比自己大或跟自己相同，弹出栈顶，直到栈顶的优先级小于自己，再把自己压进去。最后当所有操作数都走完，再把栈中的都弹出来。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[1001],stack[1001];
    ios::sync_with_stdio(false);
    scanf("%s",s);
    int top=0;
    for(int i=0;s[i]!='#';i++)
    {
        if(s[i]>='a'&&s[i]<='z')
        {
            cout<<s[i];
        }
        else if(s[i]=='(')
        {
            stack[++top]=s[i];
        }
        else if(s[i]==')')
        {
            while(stack[top]!='(')
            {
               cout<<stack[top];
                top--;
            }
            top--;
        }
        else if(s[i]=='+'||s[i]=='-')
        {
            while(top!=0&&stack[top]!='(')
            {
                cout<<stack[top];
                top--;
            }
            stack[++top]=s[i];
        }
        else if(s[i]=='*'||s[i]=='/')
        {
            while(top!=0&&stack[top]!='('&&(stack[top]=='*'||stack[top]=='/'))
            {
                cout<<stack[top];
                top--;
            }
            stack[++top]=s[i];
        }
    }
    while(top!=0)
    {
        cout<<stack[top];
        top--;
    }
    return 0;
}

算术表达式转前缀，中缀，后缀

#include<bits/stdc++.h>
using namespace std;
int cmp(char x)
{
    if(x=='+'||x=='-') return 1;
    else if(x=='*'||x=='/') return 2;
    else if(x=='('||x==')') return 3;
}
void work1(string ch)
{
    char a[1200];
    int k=0;
    for(int i=ch.size()-2;i>=0;i--){
        a[k++]=ch[i];
    }
    stack<char>s1;
    stack<char>s2;
    for(int i=0;i<k;i++){
        if(a[i]>='a'&&a[i]<='z'){
            s1.push(a[i]);
        }
        else{
            if(a[i]==')')
                s2.push(a[i]);
            else if(a[i]=='('){
                while(s2.top()!=')'){
                    char t=s2.top();
                    s2.pop();
                    s1.push(t);
                }
                s2.pop();
            }
            else{
                if(!s2.empty()&&cmp(s2.top())>cmp(a[i])){
                    if(s2.top()==')')
                        s2.push(a[i]);
                    else{
                        char t=s2.top();
                        s2.pop();
                        s1.push(t);
                        s2.push(a[i]);
                    }
                }
                else{
                    s2.push(a[i]);
                }
            }
        }
    }
    while(!s2.empty()){
        char t=s2.top();
        s1.push(t);
        s2.pop();
    }
    while(!s1.empty()){
        char t=s1.top();
        cout<<t;
        s1.pop();
    }
    cout<<endl;
}
void work2 (string ch)
{
    for(int i=0;i<ch.size()-1;i++){
        if(ch[i]=='('||ch[i]==')')
            continue;
        else
            cout<<ch[i];
    }
    cout<<endl;
}
void work3(string ch)
{
    char stack[1200];
    int top=0;
    for(int i=0;ch[i]!='#';i++)
    {
        if(ch[i]>='a'&&ch[i]<='z')
        {
            cout<<ch[i];
        }
        else if(ch[i]=='(')
        {
            stack[++top]=ch[i];
        }
        else if(ch[i]==')')
        {
            while(stack[top]!='(')
            {
               cout<<stack[top];
                top--;
            }
            top--;
        }
        else if(ch[i]=='+'||ch[i]=='-')
        {
            while(top!=0&&stack[top]!='(')
            {
                cout<<stack[top];
                top--;
            }
            stack[++top]=ch[i];
        }
        else if(ch[i]=='*'||ch[i]=='/')
        {
            while(top!=0&&stack[top]!='('&&(stack[top]=='*'||stack[top]=='/'))
            {
                cout<<stack[top];
                top--;
            }
            stack[++top]=ch[i];
        }
    }
    while(top!=0)
    {
        cout<<stack[top];
        top--;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    string ch;
    cin>>ch;
    work1(ch);//前缀
    work2(ch);//中缀
    work3(ch);//后缀
    return 0;
}