【用c语言实现用栈完成从键盘输入一个算术表达式,完成表达式求值,表达式中数字可以为一位数,表达式中的符号包括加、减、乘、除、小括号,其中若有括号,则优先计算括号内的式子。

时间: 2024-01-07 07:04:20 浏览: 27
好的,这是一个比较复杂的问题,需要用到栈和逆波兰表达式求值的知识。以下是一个简单的C语言程序,可以实现从键盘输入一个算术表达式,完成表达式求值: ``` #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAX_STACK_SIZE 100 #define MAX_EXPRESSION_LENGTH 100 typedef enum { lparen, rparen, plus, minus, times, divide, mod, eos, operand } precedence; int isp[] = { 0, 19, 12, 12, 13, 13, 13, 0 }; int icp[] = { 20, 19, 12, 12, 13, 13, 13, 0 }; precedence stack[MAX_STACK_SIZE]; int top = -1; void push(precedence token) { if (top >= MAX_STACK_SIZE - 1) { fprintf(stderr, "stack overflow\n"); exit(1); } stack[++top] = token; } precedence pop() { if (top < 0) { fprintf(stderr, "stack underflow\n"); exit(1); } return stack[top--]; } precedence get_token(char* symbol, int* n) { *symbol = getchar(); switch (*symbol) { case '(': return lparen; case ')': return rparen; case '+': return plus; case '-': return minus; case '*': return times; case '/': return divide; case '%': return mod; case '\n': return eos; default: if (isdigit(*symbol)) { int value = *symbol - '0'; while (isdigit(*symbol = getchar())) { value = 10 * value + *symbol - '0'; } *n = value; ungetc(*symbol, stdin); return operand; } else { fprintf(stderr, "invalid character: %c\n", *symbol); exit(1); } } } int eval() { precedence token; char symbol; int op1, op2, n; token = get_token(&symbol, &n); while (token != eos) { if (token == operand) { push(n); } else { op2 = pop(); op1 = pop(); switch (token) { case plus: push(op1 + op2); break; case minus: push(op1 - op2); break; case times: push(op1 * op2); break; case divide: push(op1 / op2); break; case mod: push(op1 % op2); break; } } token = get_token(&symbol, &n); } return pop(); } int main() { int result; printf("Enter an expression: "); result = eval(); printf("Result = %d\n", result); return 0; } ``` 该程序使用了栈来处理运算符和操作数。首先,从标准输入读入一个字符,然后根据字符的类型判断是运算符还是操作数。如果是操作数,则将其压入栈中;如果是运算符,则从栈中弹出两个操作数,进行运算,并将结果压入栈中。最后,当输入的字符为换行符时,表示表达式结束,此时从栈中弹出的结果即为表达式的值。

相关推荐

最新推荐

recommend-type

c语言 实现二叉树操作 用栈实现算术表达式求值

(1)题目一的内容和要求: 1、编写已知二叉树的先序、中序序列,恢复此二叉树的程序 2、编写求二叉树深度的程序 ... 2、将一个表达式的中缀形式转化为相应的后缀形式 3、依据后缀表达式计算表达式的值
recommend-type

表达式求值顺序栈实现包括小数点运算(C语言版).docx

使用两个栈,stack0用于存储操作数,stack1用于存储操作符 从左往右扫描,遇到操作数入栈stack0 遇到操作符时,如果优先级低于或等于栈顶操作符优先级,则从stack0弹出两个元素进行计算,并压入stack0,继续与栈顶...
recommend-type

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

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

基于C语言实现的算术表达式求值源代码(expression)

演示算术表达式求值的过程。以字符序列的形式输入不含变量的实数表达式。要求首先能够判断表达式是否语法正确(包含分母不能为零的情况)。如果正确则实现对算术四则混合运算表达式的求值。注意数据结构的实现。
recommend-type

grpcio-1.47.0-cp310-cp310-linux_armv7l.whl

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

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

MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用

![MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用](https://img-blog.csdnimg.cn/2020050917173284.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmdqaWVsZWFybmluZw==,size_16,color_FFFFFF,t_70) # 1. MATLAB取整函数概述** MATLAB取整函数是一组强大的工具,用于对数值进行
recommend-type

我想做python的算法工程师,我应该学什么?学习的顺序是什么?网上有什么推荐的免费课程吗?回答具体精确一点不要太笼统

对于想要成为 Python 算法工程师的人来说,他们应该先从掌握 Python 的基础语法开始,然后学习数据结构和算法,并且要深入了解 Python 中的一些科学计算和数据处理库,比如 NumPy、Pandas 等。 学习的顺序可以是先学习基础语法和编程技巧,然后再学习数据结构和算法相关的知识,最后深入了解数据处理和科学计算相关的库。 对于免费课程的推荐,我建议你可以先去 Coursera、edX、Udacity 等网站上寻找相关课程,这些网站上有很多优质的 Python 编程和算法课程,你可以根据自己的需求和学习进度进行选择。此外,还可以考虑一些在线编程网站,如 HackerRank、L
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。