实验二栈与迷宫.docxVIP

实验二 栈（队列）的创建与应用 #include stdio.h #include stdlib.h #define MaxSize 100 #define MaxOp 7 struct { char ch; 〃运算符 int pri; 〃优先级 } lpri[]={{ = ,0}, {(； 1}, {‘*；2}, {7,2}，{宇,3}, {-,3}, {丁,6)}, rpri[]={{=\0}, {f,6}, {*,4}, {7；4}，{屮,2}, {-\2} Q, 1}}; int leftpri(char op) 〃求左运算符op的优先级 { inti; for (i=0;iMaxOp;i++) if (lpri[i].ch==op) return lpri[i].pri; } int rightpri(char op) 〃求右运算符op的优先级 { inti; for (i=0;iMaxOp;i++) if (rpri[i].ch==op) return rpri[i].pri; } int InOp(char ch) 〃判断ch是否为运算符 { 讦(ch==,(, II ch==) II ch==,+, II ch==-* II ch==,* II ch==7,) retuni 1; else return 0; } int Precede(char op 1,char op2) //opl和op2运算符优先级的比较结果 { if (leftpri(op 1 )==rightpri(op2)) return 0; else if (leftpri(op 1 )rightpri(op2)) return -I; elsereturn 1;void trans(char * exp,char postexp[])〃将算术衣达式exp转换成后缀表达式postexpstructchar data[MaxSizeJ;int top;} op;int i=0;op.top=-l;op.top++; else return 1; void trans(char * exp,char postexp[]) 〃将算术衣达式exp转换成后缀表达式postexp struct char data[MaxSizeJ; int top; } op; int i=0; op.top=-l; op.top++; 〃将=进栈 op.data[op.top]==; while (*exp!=\0) { if (!lnOp(*exp)) 〃存放运算符 〃栈指针 〃定义运算符栈 〃i作为postexp的卜?标 //exp表达式未扌打描完时循环 〃为数字字符的情况 while (*exp=,0, *exp=9,) //判定为数字 postexp[i++]=*exp; exp++; postexpLi++]=,#; 〃用#标识一个数值串结束 else case -1: switch(Precede(op.data[op.top],*exp)) op.top++;op.data[op.top] =*exp; exp++; 〃继续扫描其他字符 break; 〃只有括号满足这种情况 op.top-; 〃将（退栈 exp++; 〃继续扫描其他字符 break; 〃栈顶运算符的优先级低 case 0:  case 1: 〃退栈并输出到postexp 111 postexp[i++]=op.data[op.top]; op.top—; break; } } while (op.data[op.topj!==) //jtt时 exp 扫描完毕,退栈到*为止 { postexp[i++]=op.data[op.top]; op.top—; } postexp[ij=\0,; 〃给postexp表达式添加结朿标识 } float compvalue(char *postexp ) 〃计算后缀表达式的值 { struct float dataLMaxSizeJ; int top; } St； float d,a,b,c; st.top=-l; while (*postexp!=W) { switch (*postexp) { case 屮： a=st.data[st.top]; st.top-; b=st.data[st.top]; 〃存放数值 〃栈指针 〃定义数值栈 //postexp 7符串未扫描完时循环 〃判定为号 〃退栈収数值a 〃退栈収数值b 〃计算c st.top-; c=a+b; st.top++; st.data[s匸top]=c;〃将计算结果进栈 break; case?： 〃判定为?号 a=st.data[st.top]; st.top-; 〃退栈