14、编程题 后缀表达式求值 将输入的后缀表达式求值后输出 输入说明 输入一行表示后缀表达式，注意每个数或符号之间有一空 格隔开，最后输入@表示输入结束。 输出说明 输出一个数，表示该表达式的值 >编写程序 完整代码

后缀表达式（也称为逆波兰表达式）是一种不使用括号的数学表达式表示法，运算符位于操作数之后。要编写一个程序来计算后缀表达式的值，你可以使用递归堆栈的方法。以下是一个简单的C语言示例代码，用于处理后缀表达式：

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

// 前缀转换为后缀的辅助函数
void prefixToRPN(char *input, char *output) {
    int i = 0;
    while (input[i] != '@') {
        if (isdigit(input[i])) { // 如果遇到数字，直接添加到结果
            output[strlen(output)] = input[i];
            output[strlen(output) + 1] = '\0';
            i++;
        } else { // 遇到运算符，查找其优先级并处理
            int j;
            for (j = i; j < strlen(input); j++) {
                if (isalpha(input[j]) && (input[j] >= 'A' && input[j] <= 'Z')) { // 处理大写字母作为非标准运算符
                    break;
                }
                if (isdigit(input[j])) {
                    continue;
                }
                if (input[j] == '(' || isdigit(input[j - 1])) {
                    continue;
                }
                break;
            }
            output[strlen(output)] = input[i]; // 将当前运算符添加到结果
            output[strlen(output) + 1] = '\0';
            if (input[i] == '+' || input[i] == '-') {
                output[strlen(output)] = input[j]; // 添加另一个运算符与之配对
                output[strlen(output) + 1] = '\0';
            }
            i = j + 1;
        }
    }
}

// 计算后缀表达式的值
double evaluateRPN(char *rpn) {
    double stack[100], top = -1;
    char *token = strtok(rpn, " ");
    
    while (token != NULL) {
        if (isdigit(*token)) { // 数字入栈
            double num = atof(token);
            stack[++top] = num;
        } else { // 运算符出栈进行计算
            double operand2 = stack[top--];
            double operand1 = stack[top--];
            
            switch (*token) {
                case '+':
                    stack[top++] = operand1 + operand2;
                    break;
                case '-':
                    stack[top++] = operand1 - operand2;
                    break;
                // 添加其他运算符处理
                default:
                    printf("Invalid operator '%c'\n", *token);
                    return -1; // 处理错误
            }
        }
        token = strtok(NULL, " ");
    }
    
    if (top != -1) {
        printf("Error: Stack underflow\n");
        return -1; // 栈未清空，可能有语法错误
    }

    return stack[0];
}

int main() {
    char expression[100];
    fgets(expression, sizeof(expression), stdin);

    char rpn[100];
    prefixToRPN(expression, rpn);

    double result = evaluateRPN(rpn);
    if (result != -1) {
        printf("%.2lf\n", result);
    } else {
        printf("Failed to evaluate the expression.\n");
    }

    return 0;
}

这个程序首先定义了一个`prefixToRPN`函数，用于将前缀表达式转换为后缀表达式，然后有一个`evaluateRPN`函数用于计算后缀表达式的值。在`main`函数中，从用户获取输入，调用这两个函数并输出结果。