C语言程序设计 清华大学郑莉安颖莲 栈的应用举例表达式求值 OperandType EvaluateExpression o case Pop( optr, x) InitStack(OPTR); InitStack(OPND); c=getchar Push(oPTR, #) c=getchar b reak while(c!=#'GetTop(OPTR)!=#') case I if(!In(c, OP)) Pop(optr, theta) I Push((oPND, c); c=getchar o; Pop (opnd, b) Pop (opnd, a) e⊥se switch(Precede(GetTop(optr), c) Push oPnD Operate(a, theta, b)) case < Push (oPTR, c); c=getchar break break 例1C语言程序设计 清华大学 郑莉 安颖莲 Page 7 栈的应用举例——表达式求值 OperandType EvaluateExpression() { InitStack(OPTR); InitStack(OPND); Push(OPTR,'#'); c=getchar(); while(c!='#'||GetTop(OPTR)!='#') { if(!In(c,OP)) { Push((OPND,c); c=getchar();} else switch(Precede(GetTop(OPTR),c) { case'<': Push(OPTR,c); c=getchar(); break; case'=': Pop(OPTR,x); c=getchar(); break; case'>': Pop(OPTR,theta); Pop(OPND,b); Pop(OPND,a); Push(OPND, Operate(a,theta,b)); break; } } 例 } 1