栈的应用之表达式相关问题（C语言实现）

1.题目：

中缀表示： a+b-a*((c+d)/e-f)+g--------将中缀变为后缀：

分析过程如图所示：

具体代码如下：

#include
#include
#include
char *s="a+b-a*((c+d)/e-f)+g";//表示中缀的字符串 
char m[30];//表示后缀的字符串 
char stack[10];
int n=-1;
int DM(char s){//判断运算符的优先级函数 
	if(s=='+'||s=='-'){
		return 1;
	}
	if(s=='*'||s=='/'){
		return 2;
	}
	if(s=='('){
		return 0;
	}
}

int  send(char *s,int *top){//中缀变后缀功能函数 
	
	if('a'<=*s&&*s<='z'){
		m[++n]=*s; 
	}else if(*top==-1){
		stack[++(*top)]=*s;
	} else if(*s=='+'||*s=='-'||*s=='*'||*s=='/'){
		if(DM(*s)<=DM(stack[*top])){
			m[++n]=stack[(*top)--];
			send(s,top);
		}
		if(DM(*s)>DM(stack[*top])){
		stack[++(*top)]=*s;}
	} else if(*s=='('){
		stack[++(*top)]=*s;
	}else if(*s==')'){
			m[++n]=stack[(*top)--];
			
			if(stack[*top]=='('){
				(*top)--;
				
				return 0;
			}else{
			send(s,top);
			}
			
			
	}

	return 0;
}


int main(){
	int w=-1;
	char *a=m;
	
	while(*s!=')'send{
		(,s&)w;++
	    s;}
	while
	(!=w-1)[{
		m++]n=[stack--w];}
	printf
    ("%s",)m;return
	0 ;}
	
 

# 2.题目：

中缀表示： a+b-a*((c+d)/e-f)+g--------将中缀变为前缀：

分析如下：
在中缀->后缀中的基础上分析，思想倒置。

1.从右往左扫描中缀字符串，
2.新建立的字符串也从右往左写入

具体代码如下：

include#
include#
includechar
* =s"?a+b-a*((c+d)/e-f)+g";//表示中缀的字符串 char
[ m20];//表示后缀的字符串 char
[ stack10];int
= n19;int
DM (char) s//判断运算符的优先级函数 {if
	(==s'+'||==s'-')return{
		1 ;}
	if
	(==s'*'||==s'/')return{
		2 ;}
	if
	(==s')')return{
		0 ;//此处可以写到star()函数中  }
	}
int

star  (char* ,sint* )topif{
	('a'<=*&&s*<=s'z')//数字（字母）直接写入字符串 {[
		m--n]=*;s}
	 elseif (*==s'+'||*==s'-'||*==s'*'||*==s'/')//运算符进项栈 *** 作后在进字符串 {if
	    (*==top-1)[{
		   stack++(*)top]=*;s//当前扫描到的元素是运算符，且栈为空直接入栈 //return 0;
		   }
		elseif (DM(*)s<DM([stack*]top))//当前运算符的优先级小于栈顶运算符的优先级 {[
			m--n]=[stack(*)top--];//将栈顶元素输出到字符串中 star
			(,s)top;}
		elseif (DM(*)sDM>=([stack*]top))//当前运算符的优先级大于等于栈顶运算符的优先级 {[
			stack++(*)top]=*;s//进栈 }
		}
		elseif (*==s')')//诺当前元素为右括号， {[
			stack++(*)top]=*;s//直接进栈 }
		elseif (*==s'(')//诺当前元素为左括号，{[
			m--n]=[stack(*)top--];//栈顶出栈进字符串 if
			([stack*]top==')')//当栈顶为右括号时 {(
			  *)top--;//出栈一次 //(*top)--;
			  return
			  0 ;}
		else//否则递归思想，直到右括号为止 {star
			(,s)top;}
		}
	return
	
	0 ;}

int
 
 
main ()int{
    = a0;int = top-1;while
	(*!=s')'++;{
		s}while
	(
	*!='?'s)--;{
		sstar(
		,&s);top//功能函数 //printf("%d",a);  }
		printf
	(
	"%d",);topwhile(
    !=-top1)[--{
		m]n=[--stack]top;}while
	(
	<20a)printf({
	"%c",[]m)a;++;
	a}return
	0

	; }