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

1、实验报告课程名：数据结构（C语言版）实验名：表达式求值班级：学号：时间：2014.10.25一实验目的与要求1. 了解栈的应用2. 利用栈进行算术表达式求值二实验内容1. 以字符串的形式给出一个算术表达式，计算出该算术表达式的值2. 表达式中可能出现” ”，”三实验结果与分析分析：r:读入字符t:栈顶字符r()#低优先运算符咼优先运算符(入栈出栈错误入栈入栈)错误错误错误错误错误t#入栈错误结束入栈入栈低优先运算符入栈出栈+运算出栈+计算出栈+计算入栈高优先运算符入栈出栈+运算出栈+计算出栈+计算出栈+计1,入栈2,错误3, 出栈4, 出栈+计算5, 结束()#低优先运算符咼优先运算符(132

2、11)22222#12511低优先运算符14441高优先运算符14444此实验可用两个栈和数组来实现，一个操作栈，一个数字栈，两个栈的字 符进行优先权比较可得到5种结果。首先置操作栈为空栈，表达式起始符#”作 为数字栈的栈底元素，依次读入表达式的每个字符，若是操作字符进操作栈， 若是数字进数字栈，操作栈和数字栈的栈顶元素比较优先权后进行相应操作，直至结束，最后输出值即可。实验程序：#in clude#in clude#i ncludevstri ng.hint cha nge(char c) 字符转换 intj=-1;switch(c)case (:j=O;break;case ):j=1;b

3、reak;case #:j=2;break;case +:j=3;break;case -:j=3;break;case *:j=4;break;case 7:j=4;break;return(j);数字计算转换int compu(i nt x,i nt y,char c)/intj=-1;switch(c)case +:j=x+y;break;case -:j=x-y;break;case *:j=x*y;break;case 7:j=x/y;break;return(j);void get(char a,i nt nu m_op,i nt method55)int a_le ngth=st

4、rle n(a)+1;表达式的长度int p=0,nu m_p=0,op_p=0;int *nu m_s=(i nt *)malloc(a_le ngth)*sizeof(i nt);/ char *op_s=(char *)malloc(a_le ngth)*sizeof(i nt);/ op_sop_p=#;op_p+;/进字符栈int k=-1;/输出结果判断int ox,oy;while(1)char c=ap;将表达式中的字符一个一个赋值给cif(c=0&c=0)跳出循环break;switch(k)/0错误,1输出结果case 0:printf(表达式错误!);break;case 1:pri ntf(%s=%dn,a, num _s num _p-1); break;int main (i nt argc,char *argv) char a20;puts(请输入个位数的表达式：)；gets(a);int num_op=5; 表示操作的种数int method55=1,3,2,1,1,222,2,2,125,1,1,1,4,4,4,1,1,4,4,4,4;/1表示入栈,2表示错误,3表示出栈,4表示出栈+计算,/5表示结束get(a, num _op,method);return 0;TC:Use rsAd m ini stratorX Deskto