表达式求职

最新推荐文章于 2022-10-24 20:49:11 发布

转载最新推荐文章于 2022-10-24 20:49:11 发布 · 507 阅读

文章标签：

#数据结构 #表达式

本文介绍了一种使用算符优先算法实现的算数表达式求值方法。该算法利用两个栈，运算符栈OPTR和运算数栈OPND，通过读取输入表达式的每个字符来动态计算表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

表达式求职

OperandType EvaluateExpression(){
//算数表达式求值的算符优先算法。设OPTR和OPND分别为运算符栈和运算数栈，
//OP为运算符集合
	InitStack(OPTR); Push(OPTR,'#');
	initStack(OPND); 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;
				}//switch
			}//while
			return GetTop(OPND);
		}//EvaluateExpression