实验二 栈与迷宫

《实验二 栈与迷宫》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二栈（队列）的创建与应用#include#include#defineMaxSize100#defineMaxOp7struct{charch;//运算符intpri;//优先级}lpri[]={{'=',0},{'(',1},{'',2},{'/',2},{'+',3},{'-',3},{')',6}},rpri[]={{'=',0},{'(',6},{'',4},{'/',4},{'+',2},{'-',2},{')',1}};intleftpri(charop)//求左运算符op的优先级{inti;for(i=0;i

2、pri[i].ch==op)returnlpri[i].pri;}intrightpri(charop)//求右运算符op的优先级{inti;for(i=0;i

3、)return0;elseif(leftpri(op1)

4、字符的情况{while(exp>='0'&&exp<='9')//判定为数字{postexp[i++]=exp;exp++;}postexp[i++]='#';//用#标识一个数值串结束}else//为运算符的情况switch(Precede(op.data[op.top],exp)){case-1://栈顶运算符的优先级低op.top++;op.data[op.top]=exp;exp++;//继续扫描其他字符break;case0://只有括号满足这种情况op.top--;//将(退栈exp++;//继续扫描其他字符break;case1://退栈并输出到postexp中postexp[i

5、++]=op.data[op.top];op.top--;break;}}while(op.data[op.top]!='=')//此时exp扫描完毕,退栈到'='为止{postexp[i++]=op.data[op.top];op.top--;}postexp[i]='';//给postexp表达式添加结束标识}floatcompvalue(charpostexp)//计算后缀表达式的值{struct{floatdata[MaxSize];//存放数值inttop;//栈指针}st;//定义数值栈floatd,a,b,c;st.top=-1;while(postexp!='')//p

6、ostexp字符串未扫描完时循环{switch(postexp){case'+'://判定为'+'号a=st.data[st.top];st.top--;//退栈取数值ab=st.data[st.top];st.top--;//退栈取数值bc=a+b;//计算cst.top++;st.data[st.top]=c;//将计算结果进栈break;case'-'://判定为'-'号a=st.data[st.top];st.top--;//退栈取数值ab=st.data[st.top];st.top--;//退栈取数值bc=b-a;//计算cst.top++;st.data[st.top]=c;//

7、将计算结果进栈break;case''://判定为''号a=st.data[st.top];st.top--;//退栈取数值ab=st.data[st.top];st.top--;//退栈取数值bc=ab;//计算cst.top++;st.data[st.top]=c;//将计算结果进栈break;case'/'://判定为'/'号a=st.data[st.top];st.top--;//退栈取数