本文共 1195 字，大约阅读时间需要 3 分钟。

1.中缀表达式转后缀表达式

void infixToPostFix(char exp[],char s2[],int &top2){	char s1[maxsize];int top1=-1;	int i=0;	while(exp[i]!='\0')	{		if(exp[i]>='0'&&exp[i]<='9')		{			s2[++top2]=exp[i];			i++;		}		else if(exp[i]=='(')		{			s1[++top1]='(';			i++;		}		else if(exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='\')		{			if(top1==-1||s1[top1]=='('||getPriority(exp[i])>getPriority(s1[i]))			{				s1[++top1]=exp[i];				i++;			}			else			{				s2[++top2]=s1[top1--];			}		}		else if(infix[i]==')')		{			while(s1[top1]!='(')				s2[++top2]=s1[top1--];			--top1;			++i;			while(top1!=-1)				s2[++top2]=s1[top1--];		}	}}

2.中缀表达式转前缀表达式

void infixToPreFix(char infix[],int len,char s2[],int *&top2){	char s1[maxsize];int top1;	int i=len-1;	while(i>0)	{		if(exp[i]>='0'&&exp[i]<='9')		{			s2[++top2]=exp[i];i--;		}		else if(exp[i]==')')		{			s1[++top1]=')';i--;		}		else if(exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='\')		{			if(top1==-1||s1[top1]==')'||getPriority(infix[i])>=getPriority(s1[top1]))			{				s1[++top1]=infix[i];i--;			}			else				s2[++top2]=s1[top1--];		}		else if(infix[i]=='(')		{			while(infix[i]==')')				s2[++top2]=s1[top1--];			--top1;			--i;		}	}	while(top1!=-1)		s2[++top2]=s1[top1--];}

转载地址：https://codingchaozhang.blog.csdn.net/article/details/85256375 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！