pta后缀表达式求值c语言

PTA（ postfix notation, 后缀表达式）是一种数学运算符表示法，其中操作数在操作符之前。在C语言中，计算后缀表达式的求值通常通过使用栈数据结构来实现。以下是基本步骤：

1. 初始化一个空栈和一个变量，用于存储当前的操作数。

2. 遍历输入的后缀表达式中的每个字符：
- 如果遇到数字，将其压入栈中。
- 如果遇到运算符，从栈顶取出两个操作数（直到遇到左括号为止），进行相应的运算（如加、减、乘、除等），将结果替换回栈顶，并继续处理下一个运算符。

3. 当遍历完所有字符后，栈顶剩下的元素就是最终的结果。

下面是一个简单的后缀表达式求值函数示例（假设已经有一个计算后缀表达式的函数`eval()`）:

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

// 假设已有的后缀表达式计算函数
int eval(char* exp);

int main() {
    char* expr = "2 3 + 4 *"; // 后缀表达式示例
    int result = eval(expr);
    printf("计算结果: %d\n", result);
    return 0;
}

// 递归实现的后缀表达式计算函数
int eval(char* exp) {
    if (isdigit(exp[0])) { // 如果是数字，直接返回其数值
        return exp[0] - '0';
    } else {
        int num2 = exp[strlen(exp) - 2]; // 右边的操作数
        int num1 = exp[strlen(exp) - 3]; // 左边的操作数
        int op = exp[strlen(exp) - 1]; // 运算符

        exp[strlen(exp) - 3] = '\0'; // 移除最后一个字符（运算符）
        int res = eval(exp); // 递归处理
        exp[strlen(exp) - 2] = op; // 恢复运算符
        exp[strlen(exp) - 1] = '\0';

        switch (op) {
            case '+':
                return res + num2;
            case '-':
                return res - num2;
            case '*':
                return res * num2;
            case '/':
                return res / num2;
            default:
                // 处理非法运算符的情况
                printf("Invalid operator in expression.\n");
                return 0;
        }
    }
}