堆栈 - 计算 C 语言中的后缀表达式

Question

我的任务是实现int isOperator（char *）;操作数被推送，运算符被 Top 弹出，表达式被推送。

  Example:
  6 5 2 3.14 + 8 * + 3 + *
  Pushing: 6.000000  
  Pushing: 5.000000
  Pushing: 2.000000
  Pushing: 3.140000
  Pushing: 2.000000+3.140000=5.140000

我的实现有问题吗？这是我的intOperator（char*）。

int isOperator(char *s){
int i;
char Ops[] = { '+', '-', '*', '/' };
for (i = 0; i < 4; i++)
{
    if (s == Ops[i])
        return (1);
    return (0);
}
}

这是我用于推送和弹出操作数和运算符的实现。

    S = CreateStack();
n = sizeof(postfixExpression) / sizeof(postfixExpression[0]); // Compute array size
for (i = 0; i<n; i++){ // Print elements of postfix expressions
    printf("%s ", postfixExpression[i]);
}
printf("n");
for (i = 0; i<n; i++){
    if (isalnum(postfixExpression[i])){
        Push(atof(postfixExpression[i]), S);
        printf("Pushing: %d", atof(postfixExpression[i]));
    }
    else if (isOperator(postfixExpression[i]))
    {
        rightOperand = Top(S);
        Pop(Top(S));
        leftOperand = Top(S);
        Pop(Top(S));
        switch (isOperator(postfixExpression[i])){
        case '+':
            Push(leftOperand + rightOperand, S);
            printf("Pushing: %d+%d=%d", leftOperand, rightOperand, leftOperand + rightOperand);
            break;
        case '-':
            Push(leftOperand - rightOperand, S);
            printf("Pushing: %d-%d=%d", leftOperand, rightOperand, leftOperand - rightOperand);
            break;
        case '*':
            Push(leftOperand * rightOperand, S);
            printf("Pushing: %d*%d=%d", leftOperand, rightOperand, leftOperand * rightOperand);
            break;
        case '/':
            Push(leftOperand / rightOperand, S);
            printf("Pushing: %d/%d=%d", leftOperand, rightOperand, leftOperand / rightOperand);
            break;
        default:
            break;
        }
    }
    else
        break;
}
printf("%sn", S);
DisposeStack(S);
return 0;

Answer 1

一个更简单的实现是这样的：

int isOperator(char *s)
{
    return strchr("+-*/", s[0]) && s[1] == '';
}

如果 s 中的第一个字符是运算符，第二个字符是 null 终止符（意味着运算符字符后面没有其他内容，以便严格检查），则返回 1 （true）。

至于堆栈逻辑，你应该确保弹出时堆栈不为空。