四则元算表达式转换为逆波兰式（符号） - 编程论坛

#2

李小小小2015-10-04 21:45

哪位大神帮忙做一下吧

#3

林月儿2015-10-04 21:55

自己先写，然后让别人改

#4

李小小小2015-10-04 22:37

void pop(SqStack &S,int &e){
if(S.base!=S.top) e=*--S.top;
}
这一段有什么问题呀？调试的时候一直显示错误

#5

李小小小2015-10-04 22:40

我自己写的代码，大家帮忙找找错误，运行结果是乱码：
#include <stdio.h>
#include <malloc.h>
#define S_SIZE 100
#define STACKINCREAMENT 10
struct SqStack{
    int *base;
    int *top;
    int stacksize;
};
void InitStack(SqStack &S){
    S.base=(int*)malloc(S_SIZE*sizeof(int));
    S.top=S.base;
    S.stacksize=S_SIZE;
}
int StackEmpty(SqStack S){
    if(S.base==S.top)return 1;
    else return 0;
}
void GetTop(SqStack &S,int &e){
    e=*(S.top--);
}
void push(SqStack &S,int e){
    if(S.top-S.base>=S.stacksize){
        S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int));
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKINCREAMENT;
    }
    *S.top++=e;
}
void pop(SqStack &S,int &e){
    if(S.base!=S.top) e=*--S.top;
}
void InversePolandExpression(char Buffer[],int i){
    SqStack s,t;
    InitStack(s);
    InitStack(t);
    int j=0,e,A[10],h=0,l=0;
    for(j=0;j<i;j++){
        if(Buffer[j]=='(') {
            push(s,Buffer[j]);
            push(t,Buffer[j]);
        }
        else if(Buffer[j]=='a'||Buffer[j]=='b'||Buffer[j]=='c')
                 push(s,Buffer[j]);
             else{
                if(Buffer[j]=='+'||Buffer[j]=='-'||Buffer[j]=='*'||Buffer[j]=='/')
                    push(t,Buffer[j]);
                if(e!=')') {
                    GetTop(s,e);
                    while(e!='('){
                        A[h]=e;
                        h++;
                        pop(s,e);
                        GetTop(s,e);
                    }
                    pop(s,e);
                    for(l=h-1;l>-1;l--)printf("%d",A[l]);
                    GetTop(t,e);
                    while(e!='('){
                        printf("%d",e);
                        pop(t,e);
                        GetTop(t,e);
                    }
                    pop(t,e);
                }
            }
    }
}
int main()
{
    int i=0;
    char Buffer[100];
    gets(Buffer);
    while(Buffer[i]) i++;
    InversePolandExpression(Buffer,i);
    return 0;
}

#6

李小小小2015-10-05 12:27

哪位亲可以帮忙看一下，下面是我用数组做的，帮忙找找错，好吗

#include <stdio.h>
#include <math.h>
void InversePolandExpression(char Buffer[],int i){
    int j=0,h=0,l=0,m=0,p=0,n=0;
    char A[50],B[50],C[50],D[50];
    for(j=0;j<i;j++){
        if(Buffer[j]=='(') {
            A[h]=Buffer[j];
            h++;
            B[l]=Buffer[j];
            l++;
        }
        if(Buffer[j]=='a'||Buffer[j]=='b'||Buffer[j]=='c'){
            A[h]=Buffer[j];
            h++;
        }
        if(Buffer[j]=='+'||Buffer[j]=='-'||Buffer[j]=='*'||Buffer[j]=='/'){
            B[l]=Buffer[j];
            l++;
        }
        if(Buffer[j]==')') {
            while(A[h]!='('){
                C[p]=A[h];
                p++;
                h--;
            }
            h--;
            m=p;
            for(p=m-1;p>0;p--) printf("%c",C[p]);
            while(B[l]!='('){
                D[n]=B[l];
                n++;
                l--;
            }
            l--;
            m=n;
            for(n=1;n<m;n++) printf("%c",D[n]);
        }
    }
}
int main()
{
    int i=0;
    char Buffer[100];
    gets(Buffer);
    while(Buffer[i]) i++;
    InversePolandExpression(Buffer,i);
    return 0;
}