C语言：中缀转后缀表达式（极简版）

别被算法PUA

已于 2023-02-08 17:43:38 修改

阅读量81

点赞数

分类专栏：数据结构与算法文章标签：算法 Powered by 金山文档

于 2023-02-02 21:15:57 首次发布

本文链接：https://blog.csdn.net/weixin_64687170/article/details/128857559

版权

数据结构与算法专栏收录该内容

10 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 100

char a[MAXSIZE];
char sp[MAXSIZE];
int main(){
    char ch;
    int i=0,now=0,top=-1;
    while((ch=getchar())!='@'){
        
        if(ch>='0' && ch<='9'){
            a[++i]=ch;
            if(a[i+1]<='0' || a[i+1]>='9'){
                a[++i]=' ';
            }
                                
        }else if(ch=='(' || ch==')' || ch=='+' || ch=='-' || ch=='/' || ch=='*'){
            //a[++i]=' ';
            switch(ch){
                case ')':
                    while(sp[top]!='('){
                        a[++i]=sp[top];
                        top--;
                        a[++i]=' ';
                    }
                    top--;
                    break;
                case '(':
                    sp[++top]=ch;
                    break;
                case '+':
                    while(top!=-1 && sp[top]!='('){
                        a[++i]=sp[top];
                        top--;
                        a[++i]=' ';
                    }
                    sp[++top]='+';
                    break;
                case '-':
                    while(top!=-1 && sp[top]!='('){
                        a[++i]=sp[top];
                        top--;
                        a[++i]=' ';
                    }
                    sp[++top]='-';
                    break;
                case '*':
                    while(top!=-1 && sp[top]!='(' && sp[top]!='+' && sp[top]!='-'){
                        a[++i]=sp[top];
                        top--;
                        a[++i]=' ';
                    }
                    sp[++top]='*'; 
                    break;
                case '/':
                    while(top!=-1 && sp[top]!='(' && sp[top]!='+' && sp[top]!='-'){
                        a[++i]=sp[top];
                        top--;
                        a[++i]=' ';
                    }
                    sp[++top]='/'; 
                    break;
            }
        }
            
        
    }
    while(top!=-1){
        a[++i]=sp[top--];
        a[++i]=' ';
    }
    for(int i=1;i<MAXSIZE;i++){
        printf("%c",a[i]);
    }
}