数据结构表达式求值实验报告.docVIP

实验报告 课程名：数据结构（C语言版） 实验名：表达式求值 姓 名： 班 级： 学 号： 时 间：2014.10.25 一 实验目的与要求 1. 了解栈的应用 2. 利用栈进行算术表达式求值 二 实验内容 1.以字符串的形式给出一个算术表达式, 计算出该算术表达式的值。 2.表达式中可能出现”+”, ”?”, ”?”, ”/”, ”(”, ”)”。 三 实验结果与分析 分析： r:读入字符 t:栈顶字符 r ( ) # 低优先运算符 高优先运算符 ( 入栈 出栈 错误 入栈 入栈 ) 错误 错误 错误 错误 错误 t # 入栈 错误 结束 入栈 入栈 低优先运算符 入栈 出栈+运算 出栈+计算 出栈+计算 入栈 高优先运算符 入栈 出栈+运算 出栈+计算 出栈+计算 出栈+计算 1, 入栈 2, 错误 3, 出栈 4, 出栈+计算 5, 结束 ( ) # 低优先运算符 高优先运算符 ( 1 3 2 1 1 ) 2 2 2 2 2 # 1 2 5 1 1 低优先运算符 1 4 4 4 1 高优先运算符 1 4 4 4 4 此实验可用两个栈和数组来实现，一个操作栈，一个数字栈，两个栈的字符进行优先权比较可得到5种结果。首先置操作栈为空栈，表达式起始符“#”作为数字栈的栈底元素，依次读入表达式的每个字符，若是操作字符进操作栈，若是数字进数字栈，操作栈和数字栈的栈顶元素比较优先权后进行相应操作，直至结束，最后输出值即可。 实验程序： #includestdio.h #includestdlib.h #includestring.h int change(char c)//字符转换 { int j=-1; switch(c) { case (:j=0;break; case ):j=1;break; case #:j=2;break; case +:j=3;break; case -:j=3;break; case *:j=4;break; case /:j=4;break; } return(j); } int compu(int x,int y,char c)//数字计算转换 { int j=-1; switch(c) { case +:j=x+y;break; case -:j=x-y;break; case *:j=x*y;break; case /:j=x/y;break; } return(j); } void get(char a[],int num_op,int method[5][5]) { int a_length=strlen(a)+1;//表达式的长度 int p=0,num_p=0,op_p=0; int *num_s=(int *)malloc((a_length)*sizeof(int));// char *op_s=(char *)malloc((a_length)*sizeof(int));// op_s[op_p]=#; op_p++;//进字符栈 int k=-1;//输出结果判断 int ox,oy; while(1) { char c=a[p];//将表达式中的字符一个一个赋值给 c if(c=0c=9)//判断是不是数字 {num_s[num_p]=c-48;//将Ascll码转换成对应数字 num_p++;//进数字栈 p++;//代表表达式的位置开始为0指向第一位 } else { int t=method[change(op_s[op_p-1])][change(c)];//将5种操 作的一种传给t switch(t) { case 1:op_s[op_p]=c; op_p++;