中缀式求值以及将中缀式改写为后缀式

中缀表达式求值

#include <stdio.h>
#include<stdlib.h>

void main()
{
	int isp(char ch);
	int icp(char ch);
	int isOperator(char ch);
	int compute(int a,char ch,int b);
	int OPND[5];int top1=-1;
	char OPTR[5];int top2=-1;
	OPTR[++top2]='#';//将‘#’入栈
	char ch1,ch2,c;
	int i,j,v,a,b;
	ch1=getchar();//从键盘读取一个字符
	while(ch1!='#'||OPTR[top2]!='#')
	{//输入字符以‘#’结束
		if(!(isOperator(ch1)))
			OPND[++top1]=(int)(ch1-48);//操作数直接入栈
		else
		{
			ch2=OPTR[top2];
			i=isp(ch2);
			j=icp(ch1);
			if(i<j)OPTR[++top2]=ch1;//栈外运算符优先级大，入栈；否则栈内运算符出栈
			else
			{
				ch2=OPTR[top2--];
				if(ch2!='('&&i==j||i>j)
				{//取两个操作数进行运算
					b=OPND[top1--];
					a=OPND[top1--];
					OPND[++top1]=compute(a,ch2,b);//结果入栈
					continue;
				}
			}
		}
		ch1=getchar();
		if(ch1=='#')c=getchar();//用c读取回车符，避免回车符入栈
	}
	v=OPND[top1--];//最后的结果出栈
	printf("%d\n",v);
}

int isp(char ch)
{//栈内运算符优先级判定
	switch(ch)
	{
	case ')':return 4;break;
	case '*':return 3;
	case '/':return 3;break;
	case '+':return 2;
	case '-':return 2;break;
	case '(':return 1;break;
	case '#':return 0;break;
	default:break;
	}
}

int icp(char ch)
{//栈外运算符优先级判定
	switch(ch)
	{
	case ')':return 1;break;
	case '*':return 3;
	case '/':return 3;break;
	case '+':return 2;
	case '-':return 2;break;
	case '(':return 4;break;
	case '#':return 0;break;
	default:break;
	}
}

int isOperator(char ch)
{//判断是否为运算符
	if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#')return 1;
	else return 0;
}

int compute(int a,char ch,int b)
{//进行计算
	switch(ch)
	{
	case '+':return a+b;break;
	case '-':return a-b;break;
	case '*':return a*b;break;
	case '/':return a/b;break;
	default:break;
	}
}

中缀转后缀

#include <stdio.h>
#include<stdlib.h>
#define N 10
void main()
{
	int isp(char ch);
	int icp(char ch);
	int isOperator(char ch);
	int compute(int a,char ch,int b);
	char OPTR[N];int top=-1;
	OPTR[++top]='#';
	char ch1,ch2,c;
	int i,j,v,a,b;
	ch1=getchar();
	while(ch1!='#'||OPTR[top]!='#')
	{
		if(!(isOperator(ch1)))
			printf("%c ",ch1);//操作数直接输出
		else
		{
			ch2=OPTR[top];
			i=isp(ch2);
			j=icp(ch1);
			if(i<j)OPTR[++top]=ch1;
			else
			{
				ch2=OPTR[top--];
				if(ch2!='('&&i==j||i>j)
				{
					printf("%c ",ch2);//栈内运算符优先级高直接输出
					continue;
				}
			}
		}
		ch1=getchar();
		if(ch1=='#')c=getchar();
	}
	printf("\n");
}

int isp(char ch)
{
	switch(ch)
	{
	case ')':return 4;break;
	case '*':return 3;
	case '/':return 3;break;
	case '+':return 2;
	case '-':return 2;break;
	case '(':return 1;break;
	case '#':return 0;break;
	default:break;
	}
}

int icp(char ch)
{
	switch(ch)
	{
	case ')':return 1;break;
	case '*':return 3;
	case '/':return 3;break;
	case '+':return 2;
	case '-':return 2;break;
	case '(':return 4;break;
	case '#':return 0;break;
	default:break;
	}
}

int isOperator(char ch)
{
	if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#')return 1;
	else return 0;
}

int compute(int a,char ch,int b)
{
	switch(ch)
	{
	case '+':return a+b;break;
	case '-':return a-b;break;
	case '*':return a*b;break;
	case '/':return a/b;break;
	default:break;
	}
}