# 综合实验报告
## 算术表达式求值
# 一、人员和分工
梁杰荣 学号 20172005042 班级 17 级软工 4 班
## 二、问题描述和基本要求
1. 用户点击按钮来输入中缀算术表达式,包括括号,计算出表达式的值;
2. 程序能对所输入的表达式作简单的判断,如表达式有错,括号不匹配,能给出适当的提示;
3. 能处理单目运算符:+ -;
# 三、工具、准备工作
1. 运用栈存放操作数和运算符
2. C++ 开发环境 :QT5.6
# 四、分析与实现
1. 首先对用户输入的表达式进行判断括号是否匹配,如果不匹配,则提示括号不匹配 否则开始运算
2. 运算前,先对表达式预处理,分离出每个操作数和运算符,并根据前一个字符判断出 + - 是作为单目运算符,还是双目运算符
3. 分离完成后,遍历分离后的表达式,如果是操作数,就进入操作数栈;如果是运算符:判断其与栈顶运算符的优先级大小—如果比栈顶优先级大,入栈,否则开始运算,直到比栈顶运算符优先级大为止
4. 异常处理:如果出现异常,提示用户相应信息。
神仙别闹
- 粉丝: 3620
- 资源: 7460
最新资源
- 【Unity 插件】Photon Multiplayer Template (For Game Creator 2)
- 【字幕SRT翻译器】+【支持9种语言】+【大模型翻译,效果一级棒】+【永久不过期】
- PHP站长导航资源网站导航系统源码修复版
- 消息队列中间件RabbitMQ的CentOS环境下安装与配置指南
- yolov6n.onnx
- 高级系统架构设计师下午试题模拟题6套试题.pdf
- 科技公司员工转正评估表.xlsx
- 微观企业劳动力生产率数据(1999-2023年).txt
- CCF大数据竞赛-垃圾短信基于文本内容的识别项目源码(高分项目)
- Linux环境下Nginx服务器的源码安装与自动启动配置指南
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈