0112962算术表达式求值.docVIP

本科学生实验报告 姓 名： 付冬英 学号：＿ 0112962＿＿ 专 业：信息管理与信息系统＿班级＿11信1 实验项目名称＿＿＿＿算术表达式求值 ＿＿ 指导教师及职称＿＿＿＿李圣宏老师＿＿ 开课学期 2014 至2015学年＿ 一＿学期 上课时间 2014 年 12 月 03 日 一、实验设计方案 实验名称：算术表达式求值(可以输入多位数) 实验时间：2014年12月3日 小组合作： 是○ 否○ 小组成员： 实验目的 设计一个程序，演示算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。 (1)设置运算符栈和运算数栈辅助分析算符优先关系； (2)在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应的运算； (3)在识别出运算数的同时，要将其字符序列形式转换成整数形式； (4)在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。 实验思路（实验内容、数据处理方法及实验步骤等） 算法流程图 基本操作： initstack(sqstack s) 操作结果：构造一个空栈S。 gettop(sqstack s,elemtype e) 初始条件：栈S已存在。 操作结果：用P返回S的栈顶元素。 push(sqstack s,elemtype e) 初始条件：栈S已存在。 操作结果：插入元素ch为新的栈顶元素。 pop(sqstack s,elemtype e) 初始条件：栈S已存在。 操作结果：删除S的栈顶元素。 precede(char x,char y) 初始条件：x,y为运算符。 操作结果：比较x，y的优先级，若xy返回 deal(char exp[]) 操作：判断表达式是否有非法字符或不合逻辑。 操作结果：返回1为通过检验，0为没通过。 bracket_check(const char exp[]) 初始条件：表达式通过deal函数的检验。 操作结果：若表达式括号匹配，则返回1，否则返回0。 change(const char exp1[],char exp[]) 初始条件: 表达式通过deal和bracket_check函数的检验。 操作结果：把一般的表达式变成后缀表达式。 count(char exp[]) 初始条件：该表达式已经是后缀表达式。 操作结果：对已经变成后缀表达式的表达式进行计算，计算结果为float类型数据。 }ADT Stack 指导老师对实验设计方案的意见 指导老师签名： 年 月 日 二、实验结果与分析 1、实验目的、实验思路等见实验设计方案 ①. Precede(char c1,char c2) 判断运算符优先权，返回优先权高的。 算符间的优先关系如下： + - * / ( ) # + - * / ( = ！ ) # ！ = 2、实验现象、数据及结果 程序的源程序为： #includeiostream.h #includemalloc.h #includestdlib.h #includemath.h #includestring.h //#includestack.h //#define OVERFLOW -2 #define ERROR 0 #define OK 1 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 //数据类型为char型的栈 typedef char elemtype; typedef struct { elemtype *base; elemtype *top; int stacksize; }sqstack; int initstack(sqstack s) { //初始化栈xian shezhi duandian s.base=(elemtype *)malloc(STACK_INIT_SIZE*sizeof(elemtype)); if(s.base==NULL) exit(OVERFLOW); s.stacksize=STACK_INIT_SIZE;