栈的操作：逆波兰表达式计算

最新推荐文章于 2023-01-05 18:41:31 发布

铁废物258

最新推荐文章于 2023-01-05 18:41:31 发布

阅读量153

点赞数

分类专栏：数据结构 C 算法

本文链接：https://blog.csdn.net/qq_37504771/article/details/111999733

版权

C 同时被 3 个专栏收录

32 篇文章 0 订阅

订阅专栏

数据结构

30 篇文章 4 订阅

订阅专栏

算法

30 篇文章 0 订阅

订阅专栏

char Calval_InvertPoland(char Buffer[]){
	InitStack(S);
	int i = 0;	ElemType c, e1, e2;    //定义操作符，运算数值
	while(Buffer[i]!="#"){    //对数组中逆波兰表达式元素计算
        //如果当前元素是数字则入栈
		if((Buffer[i]!="+")||(Buffer[i]!="-")||(Buffer[i]!="*")||(Buffer[i]!="/")){
			Push(S,Buffer[i]);
		}else{    
        //遇到操作符则取出栈顶的两个元素进行该操作符的运算，处理结果入栈进行下一轮的计算
			if(!IsEmpty(S)){
				Pop(S,e1);
				Pop(S,e2);
				c = Cal(e1,e2,Buffer[i]);
				Push(S,c);
			}
		}
		i++;
	}
}
ElemType Cal(ElemType e1, ElemType e2, char opt){
	ElemType x;
	switch(opt){
		case '+':
			x = e1+e2;
			break;
		case '-':
			x = e1-e2;
			break;
		case '*':
			x = e1*e2;
			break;
		case '/':
			x = e1/e2;
			break;
		default:
			break;
	}
	return x;
}