C++/MFC 算术表达式求值
admin
2024-03-20 11:58:44
0次
C++/MFC 算术表达式求值
综合实验 1 算术表达式求值
课程名称:
《数据结构与算法（C++描述）》
实验名称:
综合实验 1 算术表达式求值
实验环境：
Visual C++ / Dev-C++等支持C++的集成开发环境。
问题描述和基本要求：
1、 从键盘上输入中缀算术表达式，包括括号，计算出表达式的值；
2、 程序能对所输入的表达式作简单的判断，如表达式有错，能给出适当的提示；
3、 能处理单目运算符：+、-；
4、 撰写实验报告。
分析与提示：
1、各种运算符优先级
运算符
优先级
1 ´＝´
2 ´(´、´) ´
3 ´+´、´-´
4 ´*´、´/´、´%´
5 ´^´
2、对于中缀表达式，一般运算规则如下：
(1)先乘方，再乘除，最后加减；
(2)同级运算从左算到右；
(3)先括号内，再括号外。
3、上面讨论的+、-为双目运算符，如为单目运算符，编程实现时，可在前面加上0而转化为双目运算符。
4、测试时，应注意尽量覆盖算法的各种情况
输入表达式：
-2*(3+5)+2^3／4=
-14
是否继续(y，n)? y 输入表达式：
2^4／8-(+2+8)％3=
1
是否继续(y，n)?
输入表达式：
2 3 5+6=
提示：表达式出错
5、结语：表达式求值是编译系统中要解决的基本问题，是栈的典型应用，各位通过上机具体
实现，才能提高对软件甚至系统软件的领悟；按同样的思路，在学编译原理时，最好自己开
发一个简单的编译器，在学操作系统原理时，实现一个简化版的操作系统。
源码传送门
传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
相关内容
热门资讯
AI做攻略、“双向奔赴”……国...
本文转自：人民网人民网记者 许维娜今年国庆假期，AI（人工智能）成了不少年轻人的“旅行搭子”。行前做...
合肥的这个“梗”， 翻篇了
社交平台的评论区，曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩，本地网友半开玩笑地回复：合...
7万+旅游中高层都在的群，今天...
做旅游这行，资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...
一场帐篷音乐节，如何让井研从“...
帐篷音乐节现场封面新闻记者 周洪攀10月的研溪湿地，晚风里裹着柑橘的清甜与民谣的回响。夜幕降临，10...
白鹤翩翩落星愿，上海迪士尼度假...
10月9日，世界候鸟日前夕，上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...
成都锦江边赏初秋枫叶飘飘
目前，成都锦江边国华街枫叶树红了。近年来，国华街附近的几条街都栽种了红枫树，是城区较集中看枫叶的点位...
GBTA：商务旅行正在复苏，但...
亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后，全球商务旅行正在进入一个新的增长...
从景区焕新到节赛引流 邹城双节...
齐鲁网·闪电新闻10月9日讯 中秋、国庆“双节”假期，邹城市文化和旅游局提前谋划、周密部署，立足自身...
江山如此多娇 且看石楼今朝
金秋十月，黄河岸畔秋意盎然，丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇，且看石楼今朝”为...
海南国庆假期接待游客475.4...
2026年国庆假期，海南接待游客475.40万人次，较2025年增长13.1%，较2024年增长15...