表达式求值栈简单c语言版
时间: 2023-09-14 13:05:55 浏览: 56
好的,以下是一个简单的 C 语言代码实现,利用栈实现表达式求值的功能:
```c
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define MAX_LEN 100
typedef struct stack {
int top;
int data[MAX_LEN];
} Stack;
void init_stack(Stack *s) {
s->top = -1;
}
int is_empty(Stack *s) {
return s->top == -1;
}
int is_full(Stack *s) {
return s->top == MAX_LEN - 1;
}
void push(Stack *s, int value) {
if (is_full(s)) {
printf("Error: Stack is full\n");
exit(1);
}
s->data[++s->top] = value;
}
int pop(Stack *s) {
if (is_empty(s)) {
printf("Error: Stack is empty\n");
exit(1);
}
return s->data[s->top--];
}
int peek(Stack *s) {
if (is_empty(s)) {
printf("Error: Stack is empty\n");
exit(1);
}
return s->data[s->top];
}
int evaluate(char *exp) {
Stack s;
init_stack(&s);
for (int i = 0; exp[i] != '\0'; i++) {
if (isdigit(exp[i])) {
push(&s, exp[i] - '0');
} else {
int op1 = pop(&s);
int op2 = pop(&s);
switch (exp[i]) {
case '+':
push(&s, op2 + op1);
break;
case '-':
push(&s, op2 - op1);
break;
case '*':
push(&s, op2 * op1);
break;
case '/':
push(&s, op2 / op1);
break;
default:
printf("Error: Invalid operator\n");
exit(1);
}
}
}
return pop(&s);
}
int main() {
char exp[MAX_LEN];
printf("Enter an expression: ");
scanf("%s", exp);
int result = evaluate(exp);
printf("Result: %d\n", result);
return 0;
}
```
这个程序中,我们定义了一个栈结构体,并实现了栈的基本操作。在 `evaluate` 函数中,我们遍历表达式字符串,遇到数字字符时,将其转换为整数并压入栈中;遇到运算符时,从栈中弹出两个操作数进行计算,并将结果压入栈中。最终,栈中只剩下一个元素,即为表达式的值。
希望这个程序能够帮到您。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)