用c语言完成简单的数学表达式的求值问题。假设表达式仅含“加、减、乘、除”四种运算，所有运算对象均为整数。运算结果也是整数，若出现除法，则必然能整除。 输入格式: 输入一个算术运算式，以“#”结尾，其中运算数都是整型。 输出格式: 输出运算结果，运算结果也是一个整数。

在C语言中，我们可以使用栈来解决这个简单的数学表达式求值问题。这种方法称为逆波兰表示法（Reverse Polish Notation, RPN），也叫后缀表达式。以下是基本步骤：

1. **读取输入**：
首先，从输入流中逐个字符读取，遇到数字就存储到变量中，遇到运算符则处理它。

2. **解析运算符**：
- 对于"#"，结束输入并开始计算。
- 其他运算符（如+、-、*、/）按优先级顺序推入栈中，如果遇到左括号，也推入。
- 当遇到右括号时，会弹出栈顶的运算符直到遇到左括号，然后继续处理剩余的表达式。

3. **计算**：
- 栈顶的两个元素是一个操作符和一个操作数，依次取出操作数，执行相应的运算（例如，将两个操作数相加、相减等），并将结果压回栈中。

4. **最终结果**：
计算结束后，栈顶的元素就是最终的结果。

以下是一个简化的示例代码，注意这只是一个基础版本，实际编写时需要处理边界情况，以及错误输入等情况：

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

int getNumber(char *token) {
    int num = 0;
    while(*token >= '0' && *token <= '9') {
        num = num * 10 + (*token - '0');
        token++;
    }
    return num;
}

void processOperator(char op, stack_t *s) {
    if(op == '+')
        s->top = s->data[s->top] + s->data[s->top - 1];
    else if(op == '-')
        s->top = s->data[s->top] - s->data[s->top - 1];
    // ... 其他运算符的处理
    s->top--;
}

int main() {
    char input[100]; scanf("%s", input);
    stack_t s = {NULL, 0};
    int i, j;

    for(i = 0; input[i]; i++) {
        if(isdigit(input[i])) {
            j = 1;
            while(isdigit(input[i+j])) {
                j++;
            }
            s.data = realloc(s.data, sizeof(int) * (s.size + 1));
            s.data[s.size] = getNumber(&input[i]);
            s.size++;
            i += j - 1;
        } else if(input[i] == '#' || isoperator(input[i])) {
            processOperator(input[i], &s);
        }
    }

    printf("Result: %d\n", s.top);

    free(s.data);
    return 0;
}