c语言计算器实现简单的四则运算.(加,减,乘,除)实验报告,C语言数据结构“简单计算器。”1、简单计算器。请按照四则运算加、减、乘、除、幂(^)和括号的优先关系和惯例,编写计算器程...

共回答了23个问题采纳率:82.6%

#include

#define MaxSize 99

void trans(char str[],char exp[]) /*将算术表达式转换成后追表达式*/

{

struct

{

char data[MaxSize];

int top; /*top为栈顶*/

}op; /*定义一个含data和top的结构体*/

char ch;

int i=0,t=0;

op.top=-1;

ch=str[i]; /*将str的每一个数转换成ch*/

i++;

while(ch!=' ') /*ch对应不同的符号的时候对应的转换情况*/

{

switch(ch)

{

case'(': /*当是(的时候,将此括号存入栈tp*/

op.top++;op.data[op.top]=ch;

break;

case')':

while(op.data[op.top]!='(')

{

exp[t]=op.data[op.top];

op.top--;

t++;

}

op.top--;

break;

case'+':

case'-':

while(op.top!=-1&&op.data[op.top]!='(')

{

exp[t]=op.data[op.top];

op.top--;

t++;

}

op.top++;

op.data[op.top]=ch;

break;

case'*':

case'/':

while(op.top=='/'||op.top=='*')

{

exp[t]=op.data[op.top];

op.top--;

t++;

}

op.top++;

op.data[op.top]=ch;

break;

case' ':

break;

default:

while(ch>='0'&&ch='0'&&ch

1年前

2

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单计算器程序支持基本的、乘、除、括号运算: ``` #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAX_EXPR_LEN 100 int is_operator(char c) { return c == '+' || c == '-' || c == '*' || c == '/' || c == '^'; } int is_digit(char c) { return c >= '0' && c <= '9'; } int priority(char c) { if (c == '+' || c == '-') return 1; else if (c == '*' || c == '/') return 2; else if (c == '^') return 3; else return 0; } double eval(char *expr) { char stack_op[MAX_EXPR_LEN]; double stack_val[MAX_EXPR_LEN]; int top_op = -1, top_val = -1; int i = 0; while (expr[i]) { if (expr[i] == '(') { stack_op[++top_op] = expr[i]; } else if (is_digit(expr[i])) { double val = expr[i] - '0'; while (is_digit(expr[i+1])) { val = val * 10 + (expr[++i] - '0'); } stack_val[++top_val] = val; } else if (is_operator(expr[i])) { while (top_op >= 0 && priority(stack_op[top_op]) >= priority(expr[i])) { char op = stack_op[top_op--]; double b = stack_val[top_val--]; double a = stack_val[top_val--]; double res = 0; switch (op) { case '+': res = a + b; break; case '-': res = a - b; break; case '*': res = a * b; break; case '/': res = a / b; break; case '^': res = pow(a, b); break; } stack_val[++top_val] = res; } stack_op[++top_op] = expr[i]; } else if (expr[i] == ')') { while (stack_op[top_op] != '(') { char op = stack_op[top_op--]; double b = stack_val[top_val--]; double a = stack_val[top_val--]; double res = 0; switch (op) { case '+': res = a + b; break; case '-': res = a - b; break; case '*': res = a * b; break; case '/': res = a / b; break; case '^': res = pow(a, b); break; } stack_val[++top_val] = res; } top_op--; } i++; } while (top_op >= 0) { char op = stack_op[top_op--]; double b = stack_val[top_val--]; double a = stack_val[top_val--]; double res = 0; switch (op) { case '+': res = a + b; break; case '-': res = a - b; break; case '*': res = a * b; break; case '/': res = a / b; break; case '^': res = pow(a, b); break; } stack_val[++top_val] = res; } return stack_val[top_val]; } int main() { char expr[MAX_EXPR_LEN]; printf("输入表达式:"); fgets(expr, MAX_EXPR_LEN, stdin); double result = eval(expr); printf("结果为:%g\n", result); return 0; } ``` 程序中使用了两个栈,一个用来存储运算符,一个用来存储数字。遍历表达式时,如果遇到数字,则将其转换为 double 类型并压入数字栈中;如果遇到运算符,则将其与运算符栈顶元素比较优先级,如果当前运算符优先级较低,则将栈顶运算符弹出,并从数字栈中弹出两个数进行计算,将计算结果压入数字栈中,直到栈顶运算符优先级低于当前运算符或栈空为止,然后将当前运算符压入运算符栈中。如果遇到左括号,则将其压入运算符栈中;如果遇到右括号,则弹出运算符栈中的元素,直到遇到左括号为止,并从数字栈中弹出两个数进行计算,将计算结果压入数字栈中。最后,再依次弹出运算符栈中的元素,进行计算,直到运算符栈为空,此时数字栈中的唯一元素即为表达式的值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值