1305120411_何彬_实验报告03.docVIP

计算机科学与工程学院 《算法与数据结构》实验报告(三) 专业班级 2013网络工程01 实验地点 423机房 学生学号 1305120411 指导教师 赵卿松 学生姓名 何彬 实验时间 2015-4-24 实验项目 栈的应用 实验类别 基础性（√） 设计性（） 综合性（） 其它（ ） 实验目的及要求 （1）掌握栈的特点及其存储方法； （2）掌握栈的常见算法以及程序实现； （3）了解递归的工作过程 日 期： 2015 年 4 月 25 日 实 验 内 容 实验内容：表达式求值问题。 这里限定的表达式求值问题是： 用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。 算术表达式求值过程是： STEP 1：先将算术表达式转换成后缀表达式。 STEP 2：然后对该后缀表达式求值。 实验说明：在设计相关算法中用到栈，这里采用顺序栈存储结构。中缀表达式exp ==》后缀表达式postexp伪代码如下： 对后缀表达式postexp求值伪代码如下： 实 验 内 容 #includestdio.h #include stdlib.h #define maxsize 100 //中缀表达式str转换为后缀表达式exp void trans(char str[],char exp[]) { struct { char data[maxsize]; int top; }op; char ch; int i=0,t=0; op.top=-1; ch=str[i]; i++; while(ch!=\0) { switch(ch) { case (: op.top++; op.data[op.top]=ch; break; case ): while(op.data[op.top]!=() { exp[t]=op.data[op.top]; op.top--; t++; } op.top--; break; case +: case -: while(op.top!=-1op.data[op.top]!=() { exp[t]=op.data[op.top]; op.top--; t++; } op.top++; op.data[op.top]=ch; break; case *: case /: while(op.data[op.top]==*||op.data[op.top]==/) { exp[t]=op.data[op.top]; op.top--; t++; } op.top++; op.data[op.top]=ch; break; case : break; default: while(ch=0ch=9) { exp[t]=ch; t++; ch=str[i]; i++; } i--; exp[t]=#; t++; } ch=str[i]; i++; } while(op.top!=-1) { exp[t]=op.data[op.top]; t++; op.top--; } exp[t]=\0; } //后缀表达式的求值 float compvalue(char exp[]) { struct { float data[maxsize]; int top; }st; float d; char ch; int t=0; st.top=-1; ch=exp[t]; t++; while(ch!=\0) { switch(ch) { case +: st.data[st.top-1]=st.data[st.top-1]+st.data[st.top]; st.top--; break; case -: st.data[st.top-1]=st.da