将表达式转换为后缀的程序

Question

我没有得到正确的输出为这个程序得到abcde-*给输入在主

 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>

 struct Stack{
   int capacity;
   int top;
   int *array;
 };
 struct Stack* createstack(int capacity){
     struct Stack* stack=(struct Stack*)malloc(sizeof(struct Stack));
     stack->top=-1;
     stack->capacity=capacity;
     stack->array=(int*)malloc(sizeof(int)*capacity);
     return stack;
     }
 char pop(struct Stack* stack){
     return(stack->array[stack->top--]);
 }
 void push(struct Stack* stack,char ch ){

     stack->array[++stack->top]=ch;

}
 int isempty(struct Stack* stack){

    return(stack->top==-1);
}
int isfull(struct Stack* stack){
    return(stack->top==stack->capacity-1);
}
int isfront(struct Stack* stack){
    return(stack->array[stack->top]);
}




int precedence(char ch){
    switch(ch){
      case 1: ch=='+';
      case 2: ch=='-';
         return 1;
      case 3: ch=='*';
      case 4: ch=='/';
         return 2;
      case 5: ch=='^';
         return 3;

      return-1;
    }

}
int isoperand(char ch){

    return(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z');
}
void infixtopostfix(struct Stack* stack,char* exp){
       int i,k=-1;
       char res[100];
       for(i=0;exp[i];i++){
          ///if an operand is encountered
         if(isoperand(exp[i]))
            res[++k]=exp[i];
          ///if an operator is encountered
          else{
       // if(isempty(stack)||precedence(isfront(stack))<precedence(exp[i]))

        //else
            while(!isempty&&precedence(isfront(stack))>=precedence(exp[i]))
            res[++k]=pop(stack);
            push(stack,exp[i]);




         }
     }
    while(!isempty(stack))
        res[++k]=pop(stack);

        res[++k]='\0';
      printf("%s",res);

}
int main(){
struct Stack* stack=createstack(100);
char arr[100]="a+b+c*d-e";
infixtopostfix(stack,arr);
}

这个程序是将表达式从中缀转换为后缀这里是算法

算法1。从左到右扫描中缀表达式。

如果扫描的字符是操作数，则将其输出。

否则，

......3.1如果扫描的运算符的优先级大于堆栈中运算符的优先级（或者堆栈是空的），则推送它。......

3.2否则，从堆栈中弹出操作符，直到被扫描操作符的优先级小于-等于位于堆栈顶部的操作符的优先级。将扫描的操作员推送到堆栈。

Answer 1

我不知道这些是否是你唯一的问题，但我想到两件事：

正如@rici所指出的，您的优先级函数没有按照您认为应该的方式工作。正确答案是：

int precedence(char ch){
    switch(ch){
      case '+':
      case '-':
         return 1;
      case '*':
      case '/':
         return 2;
      case '^':
         return 3;
      default: 
         return-1;
    }
}

检查优先级时，有以下条件：

while(!isempty&&precedence(isfront(stack))>=precedence(exp[i]))

这是行不通的，因为！isempty将始终计算为false。您在这里询问isempty函数的地址是否为空。不是。您真正想做的是检查堆栈是否为空：

while(!isempty(stack) && precedence(isfront(stack))>=precedence(exp[i]))

这将调用is空函数。

您真的应该学会使用调试器。单步执行代码会很快发现我上面提到的错误。

关于堆栈实现的一些注意事项。

您在pop中有一个潜在的错误。如果有人在堆栈是空的时候调用它，它要么会崩溃，因为你试图访问数组[-1]，要么会成功访问数组[-1]，并返回一个虚假的值。您最好检查top的值，并抛出异常（或用消息使程序崩溃），而不是返回错误的值。依赖于客户端在调用pop之前调用是不可靠的。

在push中也有类似的错误。试图访问超出数组边界的内容是未定义的行为。程序可能会继续工作，并且可能会崩溃。在push的情况下，您可能会推送一个随后被其他内容更改的值，然后pop返回一个您没有推送的值。

由于pop中的错误，您的is空函数也有一个错误。如果top的递减值低于-1，则isAir ty将返回false。与其检查==-1，不如检查

查看堆栈顶部而不弹出堆栈的函数名通常称为peek，而不是isfront。