逆波兰计算器，实现对负数的支持（TCPL,练习4-3）

最新推荐文章于 2021-12-17 10:43:50 发布

hanyi0000

最新推荐文章于 2021-12-17 10:43:50 发布

阅读量2.5k

点赞数 2

分类专栏：学习文章标签： C 栈逆波兰支持负数

本文链接：https://blog.csdn.net/hanyi0000/article/details/10611371

版权

逆波兰表达式不直接支持负数，会导致解析错误。通过引入符号位和左括号，可以实现对负数的支持，如5 (-3 *) 表示5乘以负3。这样，即使正数也可以写作（5的形式，提高表达式的一致性。

摘要由CSDN通过智能技术生成

关于逆波兰计算，（5-3）*2 表示为 5 3 - 2 *

这样的表示中，是不支持负数的，因为所有出现的“-”都会被认为是“减号”，例如5*（-3），逆波兰表示为5 -3 * ，按照规则，遇到“-”时，取栈顶的两位，便会报错（只有一个5）。

因此，为了支持负数，可以引进一个符号位，标记可能出现的负数。尝试引进左括号“（”，于是上式便可以写为 5 （-3 * 作为标识符，为了延展通用性，即便是正数，也可以写成（5的形式，意即将（设置成正数通常隐去的必有标识符。

#include<stdio.h>
#include<stdlib.h>
#define MAXOP 100
#define NUMBER '0'

int getop(char[]);
void push(double);
double pop(void);
/* 逆波兰计算器,实现了对负数的支持 */
main() {
	int type;
	double op2;
	char s[MAXOP];
	while((type=getop(s)) != EOF) {
		switch (type) {
		case NUMBER:
			push(atof(s));
			break;
		case '+':
			push(pop()+pop());
			break;
		case '*':
			push(pop()*pop());
			break;
		case '/':
			op2=pop();
			if(op2==0.0)
				printf("error: z