请 用C语言编写i一个代码利用栈来进行表达式求值，每次输入的表达式以#结束

字符串的形式输入，输出表达式的结果。

实现思路：
1.定义一个栈结构体，包括栈顶指针和栈元素数组。
2.定义一个函数用来判断运算符的优先级。
3.遍历输入的表达式，如果是数字则入栈，如果是运算符则弹出栈中的两个数字进行计算，结果再入栈。
4.最后栈中剩下的数字就是表达式的结果。

代码如下：

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

#define MAX_SIZE 100

typedef struct Stack {
int top;
int data[MAX_SIZE];
} Stack;

void init(Stack *stack) {
stack->top = -1;
}

int is_empty(Stack *stack) {
return stack->top == -1;
}

int is_full(Stack *stack) {
return stack->top == MAX_SIZE - 1;
}

void push(Stack *stack, int n) {
if (is_full(stack)) {
printf("Stack overflow!\n");
exit(1);
}
stack->data[++stack->top] = n;
}

int pop(Stack *stack) {
if (is_empty(stack)) {
printf("Stack underflow!\n");
exit(1);
}
return stack->data[stack->top--];
}

int peek(Stack *stack) {
if (is_empty(stack)) {
printf("Stack underflow!\n");
exit(1);
}
return stack->data[stack->top];
}

int priority(char op) {
switch(op) {
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
default:
return 0;
}
}

int eval(char *expr) {
Stack stack;
init(&stack);

int n = strlen(expr);
for (int i = 0; i < n; i++) {
if (expr[i] >= '0' && expr[i] <= '9') {
int num = 0;
while (i < n && expr[i] >= '0' && expr[i] <= '9') {
num = num * 10 + (expr[i] - '0');
i++;
}
i--;
push(&stack, num);
}
else if (expr[i] == '+' || expr[i] == '-' || expr[i] == '*' || expr[i] == '/') {
while (!is_empty(&stack) && priority(peek(&stack)) >= priority(expr[i])) {
int b = pop(&stack);
int a = pop(&stack);
int c;
switch(expr[i]) {
case '+':
c = a + b;
break;
case '-':
c = a - b;
break;
case '*':
c = a * b;
break;
case '/':
c = a / b;
break;
}
push(&stack, c);
}
push(&stack, expr[i]);
}
}

while (!is_empty(&stack)) {
int b = pop(&stack);
int a = pop(&stack);
int c;
switch(peek(&stack)) {
case '+':
c = a + b;
break;
case '-':
c = a - b;
break;
case '*':
c = a * b;
break;
case '/':
c = a / b;
break;
}
pop(&stack);
push(&stack, c);
}

return peek(&stack);
}

int main() {
char expr[MAX_SIZE];
printf("Please enter an expression: ");
scanf("%s", expr);
int result = eval(expr);
printf("Result: %d\n", result);
return 0;
}