资源描述：
《数据结构 教学课件 ppt 作者 李学刚电子课件源代码 08单元8 综合实训项目.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《数据结构》课程-源代码软件技术专业国家教学资源库单元8综合实训项目源代码SC020201080011．源代码编号SC020201080012．源代码来源单元8综合实训项目8.1.213．问题描述括号匹配检验4．程序代码intCheck(char*Exp){//检验括号匹配charch,th;inti;LinkStack1*S=(LinkStack1*)malloc(sizeof(StackNode1));//定义栈Sif(S==NULL){puts("申请空间失败!");return0;}InitSta
2、ck1(S);//初始化栈Sfor(i=0;(ch=Exp[i])!=' ';i++){switch(ch){case'(':Push1(S,ch);break;//遇到右括号入栈case')':if(StackEmpty1(S))return0;/*第26页共26页《数据结构》课程-源代码软件技术专业国家教学资源库遇到左括号出栈，若此时栈空，则匹配失败*/Pop1(S,&th);if(th!='(')return0;default:break;}}if(StackEmpty1(S))return1;//遍
3、历完表达式后若栈不空，则匹配失败elsereturn0;}第26页共26页《数据结构》课程-源代码软件技术专业国家教学资源库SC020201080021．源代码编号SC020201080022．源代码来源单元8综合实训项目8.1.223．问题描述判断一个字符是否是运算符4．程序代码intIn(charc){//判断c是否是运算符，若是返回1，否则返回0inti;charOP[8]="+-*/^()";for(i=0;i<8;i++)if(c==OP[i])return1;return0;}第26页共26页《数
4、据结构》课程-源代码软件技术专业国家教学资源库源代码SC020201080031．源代码编号SC020201080032．源代码来源单元8综合实训项目8.1.233．问题描述比较两个运算符的优先级别4．程序代码charprecede(charT,charc){//判断栈外运算符c与栈顶运算符T优先级，c不比T高返回'<'charz;switch(c){case'('://左括号'('栈外优先级最高case'^':z='>';break;//乘方'^'栈外优先级最高case'*':case'/':if(T=='
5、+'
6、
7、T=='-'
8、
9、T=='('){z='>';break;}//'*','/'高于'+','-','('else{z='<';break;}//栈顶运算符T的优先级高case'+':case'-':if(T=='('){z='>';break;}//'+','-'高于'('else{z='<';break;}//栈顶运算符T的优先级高case')':z='<';break;//右括号')'在栈外级别最低第26页共26页《数据结构》课程-源代码软件技术专业国家教学资源库}returnz;}第26页共26页
10、《数据结构》课程-源代码软件技术专业国家教学资源库源代码SC020201080041．源代码编号SC020201080042．源代码来源单元8综合实训项目8.1.243．问题描述实现给定的运算4．程序代码doubleOperate(doublea,chartheta,doubleb){//运算量a,b做theta运算，并返回运算结果doubles;switch(theta){case'^':s=pow(a,b);break;case'*':s=a*b;break;case'/':s=a/b;break;cas
11、e'+':s=a+b;break;case'-':s=a-b;break;}returns;}第26页共26页《数据结构》课程-源代码软件技术专业国家教学资源库源代码SC020201080051．源代码编号SC020201080052．源代码来源单元8综合实训项目8.1.253．问题描述算术表达式求值4．程序代码doubleExpression(char*Exp){//算术表达式求值的算符优先算法LinkStack*OPND;LinkStack1*OPTR;chart[10],theta;inti,j=0;d
12、oublea,b,c;OPND=(LinkStack*)malloc(sizeof(StackNode));if(OPND==NULL){puts("申请空间失败!");return0;}OPTR=(LinkStack1*)malloc(sizeof(StackNode1));if(OPTR==NULL){puts("申请空间失败!");return0;}InitStack1(OPTR);第
