《简易计算器(栈)》由会员分享，可在线阅读，更多相关《简易计算器(栈)（20页珍藏版）》请在金锄头文库上搜索。
1、PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 简易计算器（栈） 制作：薛岭 张建 柳晨 郭丰睿 王垠翔 井有龙 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 栈 栈作为一种数据 结构，是一种只能在一端
2、进 行插入和删除操作的特殊线 性表。它按照先进后出的原 则存储数据，先进入的数据 被压入栈底，最后的数据在 栈顶，需要读数据的时候从 栈顶开始弹出数据（最后一 个数据被第一个读出来）。 栈具有记忆作用，对栈的插 入与删除操作中，不需要改 变栈底指针。 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 设计要求： 编写程序，要求可对一实数算术表达式进行简单的数学运算。 可以识别带加减乘除等运算符及括号的
3、中缀表达式。 a. 按照四则运算规则，求表达式的值。一般规则如下： 1）先括号内，再括号外。 2）先乘方，再乘除，后加减。 b. 同级运算从左到右顺序执行。 c. 如表达式有误，应给出相应的提示信息。 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 设计与实现： 使用两个顺序栈分别储存输入的数字和运算符号，设置栈内 外的运算级别，然后将栈内元素取出并计算，并且判断表达式是 否正确，最后得出结果或者提
4、示表达式错误。 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 函数概况： 定义两个类： class save1 public: float n1000; int top; s1;/存储数字 int Out(char x)/设置栈外运算优先级别 if(x=- | x=+) return 1; if(x=* | x=/) return 3; if(x=) return 6; if(x=() retur
5、n 7; if(x=) return 0; return -1; int Out(char x)/设置栈外运算优先级别 if(x=- | x=+) return 1; if(x=* | x=/) return 3; if(x=) return 6; if(x=() return 7; if(x=) return 0; return -1; class save2 public: char n1000; int top; s2;/存储运算符号 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程
6、： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 设置运算优先级别的函数： int In(char x)/设置栈内运算优先级别 if(x=- | x=+) return 2; if(x=* | x=/) return 4; if(x=) return 5; if(x=() return 0; if(x=) return 7; return -1; int Out(char x)/设置栈外运算优先级别 if(x=- | x=+) return 1; if(x=* | x=/) return 3; if(x=) return 6; if(x=() retu
7、rn 7; if(x=) return 0; return -1; int Out(char x)/设置栈外运算优先级别 if(x=- | x=+) return 1; if(x=* | x=/) return 3; if(x=) return 6; if(x=() return 7; if(x=) return 0; return -1; int Out(char x)/设置栈外运算优先级别 if(x=- | x=+) return 1; if(x=* | x=/) return 3; if(x=) return 6; if(x=() return 7; if(x=) return 0; r
8、eturn -1; PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 判断栈是否为空的函数: bool Isempty(save1 s)/判断栈是否为空 if (s.top= -1) return 1; else return 0; PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel
9、教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 入栈函数 ： 出栈函数： void Push(save1 return ; s.top+; s.ns.top=x; bool Pop(save1 if(s.top=-1) coutline; l=strlen(line); s1.top=-1;/将栈置为空 s2.top=-1;/将栈置为空 while(1)/-开始读入 if(isdigit(linei)/若读入的字符为数字，则继续判断下一个字符，直到下一 个字符不是数字或者不是小数点得到完整小数 j=0; np=0; PPT模板下载： 行业PPT模板： 节日PPT模板
10、： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 主函数 while(isdigit(linei) | linei=.) if(linei=.) np+; tempj+=linei; i+; if(i=l) break; /-错误一 if( np1 | (ip; coutp; coutp; coutp; cout=l) break; /-读入结束 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下
11、载： 优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 主函数 while(s2.top!=-1)/读入结束后，继续进行操作，直到运算符栈为空 Pop(s1,a); Pop(s1,b); Pop2(s2,op); /-错误五 if(op=( | op=) coutp; coutp; coutn; if(p=1) goto start; else cout“=感谢使用=“endl; return 0; PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载：
12、优秀PPT下载： PPT教程： Word教程： Excel 教程： 资料下载： PPT 课件下载： 范文下载： 试卷下载： 教案下载： 测试： A. 4.5+5+6.5*1.06=16.39 B. 2+3*(2+2)=14 C. 2+3*23=26 D. 1.2*(1.25+0.2/(5-22)=1.74 E. 错误类型一，所存数中含有不止一个小数点 F. 错误类型二，数字后面跟的不是“+、-、*、/、)“ G. 错误类型三，“（、+、-、*、/、“放在表达式最后面 H. 错误类型四，“+、-、*、/、“后面跟的不是数字 I. 错误类型五，括号多余或缺少 J. 多次运算 通过测试，该程序可以按照运算规则实现简单的算术，并且能识别多种 错误情况，而且能够实现多次运算，达到专题要求。 PPT模板下载： 行业PPT模板： 节日PPT模板： PPT 素材下载： PPT背景图片： PPT图表下载： 优秀PPT下载： PPT教程： Word教程： Ex
