数据结构实训报告

1、表达式求值算法实 专业课程： 数据结构与算法2014 12 29 表达式求值算法实考核项考核内得（20）（20）（15）（10）（5）总 指导年月日目 HYPERLINK l _TOC_250014 课程设计目标与任 HYPERLINK l _TOC_250013 课程设计目 HYPERLINK l _TOC_250012 课程设计任 HYPERLINK l _TOC_250011 程序设计思 HYPERLINK l _TOC_250010 分析与设 HYPERLINK l _TOC_250009 题目分 HYPERLINK l _TOC_250008 算法描 HYPERLINK l _TOC

2、_250007 储存结构设 HYPERLINK l _TOC_250006 程序流程 HYPERLINK l _TOC_250005 程序清 HYPERLINK l _TOC_250004 测 HYPERLINK l _TOC_250003 测试数 HYPERLINK l _TOC_250002 测试结果分 HYPERLINK l _TOC_250001 总 HYPERLINK l _TOC_250000 参考文op1op23op1的优先级低于op1的优先级等于op1的优先级小于12typedef char intlevel; typedef optstMAXLEN; int top;type

3、defstructdoubleDMAXLEN; int top;否是OPOP是否OPST 栈进ST 结果为结果为ST 2.1 程序流程图#include stdio.h #includestring.h #includestdlib.h #define MAXLEN 100 typedef structchar op; int level; typedefoptstMAXLEN; int top;typedefdoubleDMAXLEN; int top;optpeek(op_stackopterror=$,-2; returns-sts-top; return intIsEmpty(op_s

4、tackreturn 0; returns-sts-charpush(op_stack*s,opts-return c.op;optpop(op_stackopt opterror=$,-2; return return voidclear(op_stacks-top=-doubleDpeek(D_stackif(s-returns-Ds-top; return intDIsEmpty(D_stackreturn 0; return(int)(s-Ds-doubleDpush(D_stack*s,doubles-return c;doubleDpop(D_stackdouble i; retu

5、rn elsereturnvoidDclear(D_stacks-top=-doublecalval(charop_stack os;D_stack ds;chartmpMAXLEN=0; int i=0,leng;doubledtmp,dpoptmp; opt A=+,1;opt R=-opt opt optB=(,-opt while(*exp=0&*exp=0&*exp=9|*exp=case +if(!IsEmpty(&os)|peek(&os).levelwhile(IsEmpty(&os)&case case*:case/:case+:case-: case-:if(!IsEmpt

6、y(&os)|peek(&os).levelwhile(IsEmpty(&os)&case % : case*:case/:case+:case-: case*:if(!IsEmpty(&os)|peek(&os).levelwhile(IsEmpty(&os)&case % : case*:case/: case/:if(!IsEmpty(&os)|peek(&os).levelwhile(IsEmpty(&os)&case % : case*:case/: case%:if(!IsEmpty(&os)|peek(&os).levelwhile(IsEmpty(&os)&case % : case*:case/: case(:case):case % : case*:case/:case+:case-: case %case *case /case +:case -: return void char stringM