C语言如何编写程序对表达式求值 表达式中的操作数是浮点数,运算符是+、-、*和/。表达式从左向右求值(所有运算符的优先级都⼀样) 输出范例: Enter an expression: 2+3*4-5/2 Value of expression: 7.5
时间: 2024-10-15 20:15:01 浏览: 34
一个表达式计算,支持+-*/%(),c语言版
5星 · 资源好评率100%
在C语言中,对表达式求值通常涉及到使用栈数据结构以及基本的算术运算符。你可以创建一个函数,接受用户输入的字符串作为表达式,然后通过遍历该字符串并逐个处理数字和运算符来计算结果。下面是一个简单的步骤描述:
1. 定义两个指针,一个指向待处理字符(`current`),一个指向堆栈顶部(`top`)。
2. 创建一个栈用于存储中间计算结果,例如整型变量(`stack`)。
3. 遍历输入表达式的每个字符:
a. 如果遇到数字,则将它转换成整数并压入栈中。
b. 如果遇到运算符,则弹出栈顶的两个数,进行相应的运算(如加法、减法、乘法或除法),并将结果压回栈中。
4. 循环结束后,栈顶的数就是最终结果。
以下是一个简化的示例代码,注意这只是一个基础版本,未包含错误检查和异常处理:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int applyOp(int op, int b, int a) {
switch (op) {
case '+': return a + b;
case '-': return a - b;
case '*': return a * b;
case '/': if (b == 0) return INT_MIN; // 防止除数为零
else return a / b;
default: return 0;
}
}
double evaluateExpression(char *expression) {
stack = malloc(sizeof(int) * MAX_STACK_SIZE);
current = expression;
top = -1;
while (*current != '\0') {
if (*current >= '0' && *current <= '9') {
double num = 0.0;
while (*current >= '0' && *current <= '9') {
num = num * 10 + *current - '0';
current++;
}
current--;
push(stack, (int)num);
} else if (*current == '+' || *current == '-' || *current == '*' || *current == '/') {
int op = *current++;
int b = pop(stack);
int a = pop(stack);
push(stack, applyOp(op, b, a));
}
}
double result = (double)pop(stack);
free(stack);
return result;
}
int main() {
char input[100];
printf("Enter an expression: ");
fgets(input, sizeof(input), stdin); // 使用fgets捕获换行符
input[strlen(input) - 1] = '\0'; // 去掉末尾的换行符
double value = evaluateExpression(input);
printf("Value of expression: %.1f\n", value);
return 0;
}
```
阅读全文