#include <stdio.h> #include <string.h> #include <stdlib.h> #define maxn 1000 char buf[maxn], str[maxn], signStack[maxn], ch[2]; int len, id, idSign, idAns, i, n; double ans[maxn]; void checkSign(char sign){ if(sign == '(') signStack[idSign++] =

'('; //如果是左括号，则将其入栈
else if (sign == ')') { //如果是右括号，则将栈顶元素弹出，直到遇到左括号
while (signStack[idSign - 1] != '(') {
idSign--;
switch (signStack[idSign]) {
case '+': ans[idAns - 2] += ans[idAns - 1]; break; //加法
case '-': ans[idAns - 2] -= ans[idAns - 1]; break; //减法
case '*': ans[idAns - 2] *= ans[idAns - 1]; break; //乘法
case '/': ans[idAns - 2] /= ans[idAns - 1]; break; //除法
}
idAns--;
}
idSign--; //将左括号弹出
}
else if (sign == '+' || sign == '-') { //如果是加减号
while (idSign > 0 && signStack[idSign - 1] != '(') { //如果栈顶元素不是左括号，则进行运算
idSign--;
switch (signStack[idSign]) {
case '+': ans[idAns - 2] += ans[idAns - 1]; break; //加法
case '-': ans[idAns - 2] -= ans[idAns - 1]; break; //减法
case '*': ans[idAns - 2] *= ans[idAns - 1]; break; //乘法
case '/': ans[idAns - 2] /= ans[idAns - 1]; break; //除法
}
idAns--;
}
signStack[idSign++] = sign; //将当前符号入栈
}
else if (sign == '*' || sign == '/') { //如果是乘除号
while (idSign > 0 && (signStack[idSign - 1] == '*' || signStack[idSign - 1] == '/')) { //如果栈顶元素是乘除号，则进行运算
idSign--;
switch (signStack[idSign]) {
case '*': ans[idAns - 2] *= ans[idAns - 1]; break; //乘法
case '/': ans[idAns - 2] /= ans[idAns - 1]; break; //除法
}
idAns--;
}
signStack[idSign++] = sign; //将当前符号入栈
}
}

int main() {
while (fgets(buf, maxn, stdin)) { //读入一行字符串
if (strcmp(buf, "0\n") == 0) break; //如果读入的字符串是 0，则退出循环
len = strlen(buf);
buf[len - 1] = '\0'; //将换行符替换为字符串结束符
id = idAns = idSign = 0; //初始化数组下标
n = sscanf(buf, "%s", str); //读入一个字符串，返回成功读入的参数个数
while (n == 1) { //如果读入成功
if (sscanf(str, "%lf", &ans[idAns]) == 1) { //如果是数字
idAns++; //将其入数字栈
}
else { //如果是符号
ch[0] = str[0]; ch[1] = '\0'; //将字符串转换为字符
checkSign(ch[0]); //进行运算
}
id += strlen(str) + 1; //移动到下一个字符串的位置
n = sscanf(buf + id, "%s", str); //读入下一个字符串
}
while (idSign > 0) { //将符号栈中的剩余元素进行运算
idSign--;
switch (signStack[idSign]) {
case '+': ans[idAns - 2] += ans[idAns - 1]; break; //加法
case '-': ans[idAns - 2] -= ans[idAns - 1]; break; //减法
case '*': ans[idAns - 2] *= ans[idAns - 1]; break; //乘法
case '/': ans[idAns - 2] /= ans[idAns - 1]; break; //除法
}
idAns--;
}
printf("%.2lf\n", ans[0]); //输出结果
}
return 0;
}

这是一个计算器程序的代码，能够计算带括号的四则运算表达式。程序采用了栈的数据结构，首先将数字入数字栈，遇到符号时进行运算。运算过程中，将符号入符号栈，如果遇到括号，则将栈顶元素弹出，直到遇到左括号。具体运算过程见 checkSign 函数。最后将符号栈中的剩余元素进行运算，输出结果。