用c语言写算术表达式求值程序。演示程序和源程序已给出。用户从键盘输入一个算术表达式,数字都是十进制整型(必须支持负数),运算符支持+-*/()。 编写源程序中的 double deal_exp (char *exp) 函数,对这个算术表达式求值,返回结果。要求用两个栈,一个储存数字,一个储存运算符

时间: 2023-12-17 14:02:02 浏览: 71
以下是用C语言实现算术表达式求值程序的源代码: ```c #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAX_STACK_SIZE 100 typedef struct { int top; int data[MAX_STACK_SIZE]; } Stack; void push(Stack *s, int x) { if (s->top == MAX_STACK_SIZE - 1) { printf("Stack overflow\n"); exit(1); } s->data[++s->top] = x; } int pop(Stack *s) { if (s->top == -1) { printf("Stack underflow\n"); exit(1); } return s->data[s->top--]; } int is_empty(Stack *s) { return s->top == -1; } int peek(Stack *s) { return s->data[s->top]; } int priority(char op) { if (op == '+' || op == '-') { return 1; } else if (op == '*' || op == '/') { return 2; } else { return 0; } } double deal_exp(char *exp) { Stack num_stack, op_stack; int num = 0; double result = 0.0; int sign = 1; num_stack.top = op_stack.top = -1; while (*exp != '\0') { if (isdigit(*exp)) { num = num * 10 + (*exp - '0'); } else if (*exp == '-') { if (isdigit(*(exp + 1))) { sign = -1; } else { push(&num_stack, num * sign); num = 0; sign = 1; } } else { push(&num_stack, num * sign); num = 0; sign = 1; while (!is_empty(&op_stack) && priority(peek(&op_stack)) >= priority(*exp)) { int b = pop(&num_stack); int a = pop(&num_stack); char op = pop(&op_stack); switch (op) { case '+': push(&num_stack, a + b); break; case '-': push(&num_stack, a - b); break; case '*': push(&num_stack, a * b); break; case '/': push(&num_stack, a / b); break; } } push(&op_stack, *exp); } exp++; } push(&num_stack, num * sign); while (!is_empty(&op_stack)) { int b = pop(&num_stack); int a = pop(&num_stack); char op = pop(&op_stack); switch (op) { case '+': push(&num_stack, a + b); break; case '-': push(&num_stack, a - b); break; case '*': push(&num_stack, a * b); break; case '/': push(&num_stack, a / b); break; } } result = pop(&num_stack); if (!is_empty(&num_stack) || !is_empty(&op_stack)) { printf("Invalid expression\n"); exit(1); } return result; } int main() { char exp[100]; double result; printf("Enter an expression: "); scanf("%s", exp); result = deal_exp(exp); printf("Result: %g\n", result); return 0; } ``` 该源代码中,首先定义了一个栈结构体和相关的栈操作函数。其中,push()函数用于将元素入栈,pop()函数用于将元素出栈,is_empty()函数用于判断栈是否为空,peek()函数用于返回栈顶元素的值,priority()函数用于返回运算符的优先级。 然后,定义了deal_exp()函数,该函数用于对算术表达式求值。该函数使用了两个栈,一个用于存储数字,一个用于存储运算符。在函数中,首先将num_stack和op_stack的top值初始化为-1,并定义了num、result和sign变量。num变量用于存储当前正在处理的数字,result变量用于存储最终的结果,sign变量用于存储数字的符号。 接下来,使用while循环遍历算术表达式的每个字符。如果遇到数字,则将其累加到num变量中;如果遇到负号,则判断下一个字符是否为数字,如果是,则将sign变量设为-1,否则将num变量入栈,并将sign变量设为1;如果遇到运算符,则将num变量入栈,并将num变量设为0和sign变量设为1。然后,使用while循环将op_stack中优先级高于或等于当前运算符的运算符弹出,并对num_stack中的数字进行相应的计算,直到op_stack为空或其栈顶运算符优先级低于当前运算符。最后,将当前运算符入op_stack栈。 当遍历完整个算术表达式后,将num变量入栈。然后,使用while循环将op_stack中的所有运算符弹出,并对num_stack中的数字进行相应的计算。最终,将num_stack中的最后一个数字作为结果返回,并检查num_stack和op_stack是否为空。如果不为空,则说明算术表达式不合法。 在main()函数中,首先从标准输入读取算术表达式,然后调用deal_exp()函数求值,并输出结果。

相关推荐

最新推荐

recommend-type

VS2019编写C程序或者CUDA程序出现“无法启动程序,系统找不到指定的文件”问题的详细解决方法

在使用Visual Studio 2019 (VS2019) 开发C程序或CUDA程序时,有时可能会遇到“无法启动程序,系统找不到指定的文件”的错误。这通常是由于配置不当导致编译器无法找到所需的执行文件或依赖项。本文将详细解释这个...
recommend-type

CDMA扩频通信系统仿真实验包括实验原理步骤和源程序-CDMA通信系统.doc

实验设计采用了MATLAB的m语言编写程序,构建了一个CDMA通信系统的仿真模型,以研究多址干扰(MAI)对系统性能的影响。多址干扰是由于多个用户使用相同的频带和码片序列导致的干扰,当用户数量增加时,这种干扰会加剧...
recommend-type

学生成绩信息管理系统论文和源程序

在开发过程中,使用C语言(如TC或VC++编译器)编写源程序,注重数据结构和算法的设计,确保程序的效率和合理性。程序的注释应该清晰,便于理解和维护。同时,论文部分需要详细描述整个工作流程,包括设计思路、实现...
recommend-type

蒙特卡罗方法与MCNP程序入门.

几何描述卡是MCNP程序中的一个重要概念,用于描述粒子输运和辐射传输过程中的几何结构。几何描述卡包括粒子的运动轨迹、碰撞过程和输运过程等信息。 MCNP程序的数理基础 MCNP程序的数理基础是物理学和数学的基础,...
recommend-type

udp分片报文pcap文件

udp分片报文pcap文件:64kudp大包分成每片658字节总计100片
recommend-type

RxJS电子书:深入浅出AngularJS 2.0的Observable与Operators指南

《RxJS电子书》是一本专注于AngularJS 2.0时代的网络资源,主要讲解了RxJS(Reactive Extensions for JavaScript)这一个强大的库,用于处理异步编程和事件驱动的编程模型。RxJS的核心概念包括Observables、Observers和Subscriptions,它们构成了数据流的基石。 1.1 到1.8 部分介绍了RxJS的基本概念和术语,从Rookie primer(新手指南)开始,逐步深入到Observable(可观察对象,代表一系列值的生产者),Observer(订阅者,接收并处理这些值的接收者)以及Subscription(表示对Observable的订阅,一旦取消,就会停止接收值)。这部分还涵盖了基础操作符的介绍,如bindCallback、bindNodeCallback等,这些操作符用于连接回调函数与Observable流。 2.1 至4.27 展示了丰富的操作符集合,例如`combineLatest`(结合最新值)、`concat`(合并多个Observable)、`from`(从数组或Promise转换为Observable)等。这部分内容强调了如何通过这些操作符组合和处理数据流,使异步编程变得更加直观和简洁。 4.8 到4.27 的实例操作符部分,如`audit`(审计)、`buffer`(缓冲)和`zip`(合并)等,详细展示了如何优化数据处理,控制流的执行顺序,以及在不同时间窗口收集数据。 5.1 到5.8 提供了一些特定场景下的操作符,如`empty`(创建一个立即结束的Observable)、`interval`(定时器)和`webSocket`(WebSocket连接的Observable)等,这些都是实际应用中不可或缺的部分。 学习过程中,作者提醒读者,《RxJS-Chinese》是出于填补国内资源空白而进行的翻译,可能存在疏漏和错误,鼓励读者在遇到问题时提供反馈。同时,作者推荐结合阮一峰老师的ES6入门教程和TypeScript中文文档,以及查阅英文官方文档,以便获得更全面的理解。 《RxJS电子书》为学习者提供了深入理解和掌握RxJS的强大工具,尤其适合那些希望改进异步编程实践和提升AngularJS 2.0应用性能的开发者。通过理解和运用这些概念和操作符,开发者可以构建出高效、响应式的Web应用。
recommend-type

管理建模和仿真的文件

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

数据库设计文档编写指南:创建清晰、全面的数据库设计文档

![数据库设计文档编写指南:创建清晰、全面的数据库设计文档](https://img-blog.csdnimg.cn/089416230bd9451db618de0b381cc2e3.png) # 1. 数据库设计文档概述 数据库设计文档是数据库设计过程中的重要组成部分,它记录了数据库设计的决策、原理和规范。一份清晰、全面的数据库设计文档对于确保数据库的有效性、可维护性和可扩展性至关重要。 本指南将提供编写数据库设计文档的全面指南,涵盖文档结构、内容、编写技巧、审核和维护流程。通过遵循本指南,数据库设计人员可以创建高质量的文档,从而为数据库开发和维护提供坚实的基础。 # 2. 数据库设计
recommend-type

wireshark自定义

Wireshark是一款强大的网络协议分析工具,它允许用户捕捉、查看和分析网络数据包。如果你想在Wireshark中进行自定义,可以做到以下几点: 1. **过滤规则**:通过创建自定义的过滤表达式,你可以指定只显示特定类型的流量,如IP地址、端口号、协议等。 2. **插件扩展**:Wireshark支持插件系统,你可以安装第三方插件来增强其功能,比如支持特定网络协议解析,或者提供新的数据分析视图。 3. **字段定制**:在捕获的数据包显示栏中,用户可以添加、删除或修改字段,以便更好地理解和解读数据。 4. **脚本编辑**:Wireshark的Dissector(解码器)模块允许
recommend-type

Python3入门:快速安装与环境配置指南

深入Python3教程 本资源旨在为初学者提供全面的Python3入门指南。首先,理解为何选择Python3对于入门至关重要。Python3是当前主流的编程语言,相比Python2,它在语法优化、兼容性提升和性能改进等方面有所进步,更适合现代项目开发。 学习路径的第一步就是安装Python3。无论你是初次接触,还是已经安装了Python,都需要确保你的环境支持Python3。如果你使用的是托管服务或ISP提供的服务器,可能已经有Python2,但可能需要检查是否包含Python3版本。对于Linux用户,尤其是那些使用流行发行版(如Ubuntu、Debian)的,Python3通常会在基础安装中预置,但有些较新的发行版可能同时提供了Python2和Python3。 在Linux和MacOSX系统中,可以通过命令行工具(如Terminal或MacOSX自带的Terminal.app)来检测Python3的存在。在终端中输入`python3`,如果系统已安装,你会看到类似的信息,表明你正在使用Python3的版本和编译信息。而对于Windows用户,虽然默认没有Python,但仍可通过Python官方网站下载并安装Python3。 如果你的虚拟主机服务商提供的服务器不包含Python3,可能需要手动下载安装,或者联系服务商询问如何配置。在安装过程中,确保遵循官方文档的指引,以避免潜在的问题。 在实际操作中,Python3的交互式shell(如上述示例中的`>>>`提示符)是一个学习和实践的好地方。通过尝试运行内置的帮助命令(如`help`),你可以了解Python的基本结构和常用功能。随着学习的深入,你可以逐步掌握变量、数据类型、控制结构、函数和模块等核心概念。 深入Python3的学习之旅不仅涉及基础安装,还包括理解和掌握编程语言的核心概念,以及如何在实际项目中运用它们。通过这个教程,初学者将建立起坚实的Python3编程基础,为未来的软件开发奠定坚实的基础。