简易计算器栈与队列实验报告_第1页
简易计算器栈与队列实验报告_第2页
简易计算器栈与队列实验报告_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、简易计算器一. ( 1)问题描述 通过模拟一个简单的计算器来进行 +、-、*、/ 、%、(乘方)等运算,从键盘上输入一算术 表达式(一般为中缀表达式) ,计算出表达式的值。(2)基本要求 编写程序,要求可对一实数算术表达式进行简单的数学运算。 可以识别带加减乘除等运算符及括号的中缀表达式。a. 按照四则运算规则,求表达式的值。一般规则如下:1)先括号内,再括号外。2)先乘方,再乘除,后加减。b. 同级运算从左到右顺序执行。 c如表达式有误,应给出相应的提示信息。(3)数据结构与算法分析 解决表达式求值问题的方法之一是: 第一步将中缀表达式转换为后缀表达式, 第二步按后缀 表达式求值。解题时可以

2、结合字符串的相关知识。(4)测试 +5+*=二. ( 1)问题分析:计算机要计算一个式子, 不能像我们一样计算, 它需要把表达式由中缀表达式转换成后缀 表达式,即逆波兰表达式。将一般中缀表达式转换为逆波兰表达式有如下转换过程:(1)首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。(2)读入一个用中缀表示的简单算术表达式, 为方便起见 , 设该简单算术表达式的右端多 加上了优先级最低的特殊符号“ =”。(3)从左至右扫描该算术表达式,从第一个字符开始判断,如果该字符是数字,则分析 到该数字串的结束并将该数字串直接输出。(4)如果不是数字,该字符则是运算符,此时需比较优先关系。做

3、法如下: 将该字符与运算符栈顶的运算符的优先关系相比较。 如果, 该字符优先关系高 于此运算符栈顶的运算符, 则将该运算符入栈。 倘若不是的话, 则将栈顶的运算符从栈中弹 出,直到栈顶运算符的优先级低于当前运算符,将该字符入栈。(5)重复上述操作 (3)-(4) 直至扫描完整个简单算术表达式,确定所有字符都得到正确处 理,我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。 (2)问题实现及代码。1. 菜单函数:使用 switch 函数根据输入的数字选择是否进入计算器2. 检测非法输入函数:3. 双目运算符定义函数:完成对 +,- ,*, /, 的定义:4. 判断运算符的优

4、先级,决定是压栈或者弹栈运用到计算中:5. 括号匹配检测函数:6. 运算栈:分为运算符栈和运算数栈:7. 算式计算函数(最关键函数) :用于对用户输入的算式进行计算,给出最后结果:三. 程序运行演示:括号检测:非法输入检测:四. MFC 界面介绍 . 我们不满足于 DC限制的黑框框界面,所以我们运用了MFC界面。(1) 界面初步简介:(2) 对程序的改动:3)对 c+程序的改进:加、减、乘、除、退格键的报错提示五. 优势与不足:优势:(1)做出了界面,不再是黑框框 (2)报错系统完善,基本不会出错。 (3)结果显示正确,不会出现多余的0。 不足:(1)虽然做出了界面,但是还不是很优美。(2)功

5、能还不是很强大,不能进行三角函数的运算及其他运算。 这些缺点我们都会再以后的学习中克服掉!源代码:#include#include #include#include using namespace std;void menu();|sj=(|sj=)|sj=) j+;(); 算算式 endl;cout0. 退出程序 endl;coutendl;coutchoice; switch(choice)case 0:return;case 1:system(cls);char go_on=y;string equation;while(go_on=y)endl;coutendlendlequation;c

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论