数据结构实验报告

-l]>=,O,&&s[k-1]<='9')&&(s[k+1]>='0,&&s[k+1]<='9')){s[k-l]=(s[k-l]-48)-(s[k+l]-48)+48;for(inti=k;i<strlen(s);i++)s[i]=s[i+2];printf(”常数合并后为:%s",s);}voidMergeConst(chars[])〃常数合并{inti,j,n;for(i=0;i<strlen(s);i++){if(s[i]==-**||s[i]==7,)Conbination(s,i);}fbr(j=0;j<strlen(s);j++){if(sUJ==,+,llsUl=-J)Conbination(sj);}voidmain(){doublefx=0;BTNode*b;inti二0,j二0;chars[MaxSize],yesORno,value,getvalue,GetDigitl=NULL,p,EH7],E2[3J,e1,e2;printf(H\n\n?表达式类型实现的使用说明:\n\n°);printf("?表达式暂时还不能进行括号操作,请不要输入括号,\n\n”);printf(M?数字的输入只能是一位数(0-9),字母的输入或A-Z\n\nn);printf(H?表达式输入时请按以下形式输入:A-S+D\n\nH);printf(M**********************************printf(H1.输入表达式printf(H3.对变量赋值printf("5.复合表达式printf(H7.返回\n\nu);2.输出表达式\n\n”);4.对表达式求值\n\nM);6.常数合并\n\nn);printf(‘‘************************************\n\n‘°)•printf(H请输入选择(1-7)”);