!实验二报告.docVIP

《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级学号：1120111615 姓名：王硕 实验目的 1、熟悉VC6.0环境，使用C++语言编写一个能进行幂、求余和四则运算的简单计算器。 2、在编程与上机调试的过程中，加深对栈这一数据结构知识点的理解。 3、锻炼自我逻辑思维和动手能力编程思想技 二、实验内容 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 1、概要设计 （1）抽象数据类型定义 ADT Stack{ 数据对象：D= 数据关系：R1= 约定端为栈顶，端为栈底。 基本操作： Pop_OPTR(char *str) 操作结果：运算符出栈，如果成功返回1，否则返回0 Pop_OPND(int *d) 操作结果：数字出栈，如果成功返回1， 否则返回0 char_to_int(char str, char *str1) 初始条件：（str1 = 0 str1 = 9 )||str1==. 操作结果：把小数转换为整型变量 Precede(char a, char b) 操作结果：返回两个运算符的优先级 Push(char str) 初始条件：需要进栈及求值操作 操作结果：中间步骤不必运算返回0，分母为零返回1 否则返回2 EvalExpr() 初始条件：输入表达式合法 操作结果：返回表达式的最终结果。 }ADT Stack （2）宏定义 #include iostream using namespace std; #include stdlib.h #include math.h #define MAX_SIZE 200 （3）主程序流程 （4） 模块调用关系 程序分为下述模块，且调用关系由上至下为： 主函数模块——执行输入操作，并调用计算表达式模块 计算表达式模块——每次读取一个字符，判断其为运算符还是数值，还是结束符 数值转换模块——把数值转换成整数 返回结果模块——入栈返回0，优先级高的前提下根据运算符返回中间结果 优先级判断模块——返回两个运算符的优先级 运算符出栈模块 数字出栈模块 2、详细设计 1）数据类型设计 struct STACK{ char expression[MAX_SIZE];//表达式最大长度 int top; //栈头 }stack; 2）各模块的基本操作设置 int Pop_OPTR(char *str)//运算符的出栈，如果成功返回1， 否则返回0 int Pop_OPND(int *d) //数字的出栈，如果成功返回1，否则返回0 char Precede(char a, char b) //返回两个运算符的优先级 int char_to_int(char str, char *str1) //把数字从char型转化成int，小数点后不计 int Push(char str) //表达式错误返回0 分母为0返回1 否则返回2 EvalExpr()//表达式错误返回0 分母为0返回1 否则返回2 四、程序调试分析 1、问题与改进措施 最初的时候，缺少if语句判断，使得1/0这样的式子没有报错，出现了输出结果。在优先级的比较中出现了细节的问题。 2、体会与收获 流程图很重要，本来想一上来就把程序编出来。但是觉得很混乱。但是在流程图与模块化设计以后，很多问题迎刃而解。程序讲究严谨，要规范，严谨与规范的程序是解决问题最根本也是最重要的东西。 五、用户使用说明 1、本程序的运行环境为Windows操作系统下的Microsoft Visual C++ 6.0。 2、在VC环境下打开程序后，先按照提示输入要操作的次数，然后输入表达式，务必以等号结尾，返回Error为输入表达式有错误。 3、按下任意键退出。 六、程序运行结果 测试样例1： 测试样例2： 七、程序清单 #include iostream using namespace std; #include stdlib.h #include math.h #define MAX_SIZE 200 char oper[10] = +-*%/^()#; char ges; char prio[9][9] = { //判断优先级 // + - * % / ^ ( ) # /* + */ ,,,,,,,,,