用c语言写一个代码,要求输入一个中缀算术表达式,求解表达式的值。运算符包括 +、-、*、/、(、)和=,参加运算的数为正数且为double类型。(要求:直接针对中缀算术表达式进行计算,不能转换为后缀表达式再进行计算,只考虑二元运算即可。)

时间: 2024-02-11 15:08:02 浏览: 25
好的,下面是用C语言实现中缀表达式计算的代码: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAX_SIZE 100 typedef struct { double data[MAX_SIZE]; int top; } Stack; void init(Stack *s) { s->top = -1; } void push(Stack *s, double x) { if (s->top == MAX_SIZE - 1) { printf("Stack is full\n"); exit(1); } s->top++; s->data[s->top] = x; } double pop(Stack *s) { if (s->top == -1) { printf("Stack is empty\n"); exit(1); } double x = s->data[s->top]; s->top--; return x; } int is_operator(char c) { return c == '+' || c == '-' || c == '*' || c == '/' || c == '(' || c == ')'; } int priority(char c) { switch (c) { case '+': case '-': return 1; case '*': case '/': return 2; case '(': return 0; default: printf("Invalid operator\n"); exit(1); } } double calculate(double a, char op, double b) { switch (op) { case '+': return a + b; case '-': return a - b; case '*': return a * b; case '/': return a / b; default: printf("Invalid operator\n"); exit(1); } } double eval(char *expr) { Stack num_stack, op_stack; init(&num_stack); init(&op_stack); while (*expr) { if (isdigit(*expr)) { double num = 0; while (isdigit(*expr)) { num = num * 10 + (*expr - '0'); expr++; } push(&num_stack, num); } else if (is_operator(*expr)) { if (*expr == '(') { push(&op_stack, '('); } else if (*expr == ')') { while (op_stack.data[op_stack.top] != '(') { char op = pop(&op_stack); double b = pop(&num_stack); double a = pop(&num_stack); double result = calculate(a, op, b); push(&num_stack, result); } pop(&op_stack); } else { while (op_stack.top != -1 && priority(op_stack.data[op_stack.top]) >= priority(*expr)) { char op = pop(&op_stack); double b = pop(&num_stack); double a = pop(&num_stack); double result = calculate(a, op, b); push(&num_stack, result); } push(&op_stack, *expr); } expr++; } else { printf("Invalid character\n"); exit(1); } } while (op_stack.top != -1) { char op = pop(&op_stack); double b = pop(&num_stack); double a = pop(&num_stack); double result = calculate(a, op, b); push(&num_stack, result); } return pop(&num_stack); } int main() { char expr[MAX_SIZE]; printf("Please enter an infix expression: "); fgets(expr, MAX_SIZE, stdin); double result = eval(expr); printf("The result is: %g\n", result); return 0; } ``` 这个程序使用两个栈,一个存放数字,一个存放运算符。在遍历中缀表达式的过程中,遇到数字就放入数字栈中,遇到运算符就与运算符栈顶元素比较优先级,如果当前运算符的优先级小于等于栈顶运算符的优先级,就弹出栈顶运算符,并从数字栈中弹出两个数字进行计算,将计算结果放入数字栈中;否则就把当前运算符压入运算符栈中。遇到左括号时,直接将其压入运算符栈中;遇到右括号时,就一直弹出运算符栈顶元素,直到遇到左括号为止,弹出的运算符依次与数字栈中的两个数字计算,并将计算结果放入数字栈中。最终,数字栈中只剩下一个元素,即为表达式的值。 希望这个代码能够帮助你解决问题!

相关推荐

最新推荐

recommend-type

C语言实现中缀表达式转换为后缀表达式

本文实例为大家分享了C语言实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下 中缀表达式转换为后缀表达式(思路) 1.创建栈 2.从左向右顺序获取中缀表达式 a.数字直接输出 b.运算符 情况一:遇到左...
recommend-type

c++类模板求解中缀算术表达式

1.要求:完成标准中缀算术表达式求值运算。 2.中缀表达式由键盘输入,以回车键结束。如:3*((4+6)-(5-2)^3) 3.输入的中缀表达式符合以下要求: (1) 中缀表达式长度不确定。 (2) 中缀表达式仅出现在一行输入行...
recommend-type

基于 Java 实现的宠物医院在线挂号系统

基于 Java 实现的宠物医院在线挂号系统 基于 Java 实现的宠物医院在线挂号系统
recommend-type

天津欢乐谷官方网站html5响应式触屏版手机wap旅游网站模板.zip

触屏版自适应手机wap软件网站模板 触屏版自适应手机wap软件网站模板
recommend-type

基于matlab实现的混沌扰动算法来解决pso算法早熟问题,并用二者结合来训练灰色预测模型参数.rar

基于matlab实现的混沌扰动算法来解决pso算法早熟问题,并用二者结合来训练灰色预测模型参数.rar
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

numpy数组索引与切片技巧

![numpy数组索引与切片技巧](https://img-blog.csdnimg.cn/f610d87ed50745d2b7052af887da2d0d.png) # 2.1 整数索引 整数索引是 NumPy 数组中索引元素的最简单方法。它允许您使用整数来访问数组中的特定元素或子数组。 ### 2.1.1 单个元素索引 单个元素索引使用一个整数来访问数组中的单个元素。语法为: ```python array[index] ``` 其中: * `array` 是要索引的 NumPy 数组。 * `index` 是要访问的元素的索引。 例如: ```python import
recommend-type

javaboolean类型怎么使用

Java中的boolean类型表示真或假,只有两个可能的值。在Java中,boolean类型的变量可以被初始化为false或true。可以使用以下语法来声明和初始化一个boolean类型的变量: ``` boolean myBoolean = true; ``` 在Java中,boolean类型的变量通常用于控制流程和条件测试,例如: ``` if (myBoolean) { // do something if myBoolean is true } else { // do something if myBoolean is false } ``` 除了if语句之外
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。