DSOJ 中缀表达式求值

诗意de栖居

于 2015-12-19 23:09:02 发布

阅读量1.2k

点赞数

分类专栏： Data Structure 文章标签： DSOJ 中缀表达式求值栈

本文链接：https://blog.csdn.net/xhf0374/article/details/50360576

版权

本文介绍了如何利用栈来解决DSOJ中的中缀表达式求值问题，详细阐述了解题思路和步骤，帮助读者理解栈在计算表达式中的应用。

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

题目链接

#include<stdio.h>		//中缀表达式求值
#include<string.h>
#include<stdlib.h>
#define MAX 600

char Infix[MAX];
char Postfix[2 * MAX];		//在操作数及操作符之后都加一个空格

int StrToInt(char *s, int begin, int end)	//字符串转化为int型数据，处理操作数为多位数的情形
{
	int i, sum = 0;
	for (i = begin; i < end; i++)
		sum = sum * 10 + s[i] - '0';
	return sum;
}

void Transfer()		//将中缀表达式转化为后缀表达式
{
	char stack[MAX];
	int top = -1, i, j;
	int InfixLen = strlen(Infix);
	for (i = 0, j = 0; i < InfixLen; i++)
	{
		switch (Infix[i])
		{
		case '0':
		case '1':
		case '2':
		case '3':
		case '4':
		case '5':
		case '6':
		case '7':
		case '8':
		case '9':
			Postfix[j++] = Infix[i];
			if (i + 1 <