seo有哪些网站,电子商务网站建设试题3,html手机版下载,国内oa办公系统排名题目描述 对于一个基于二元运算符的算术表达式#xff0c;转换为对应的后缀式#xff0c;并输出之。输入 输入一个算术表达式#xff0c;以‘#’字符作为结束标志。输出 输出该表达式转换所得到的后缀式。示例输入 a*b(c-d/e)*f# 示例输出 ab*cde/-f* #includestdio.h… 题目描述 对于一个基于二元运算符的算术表达式转换为对应的后缀式并输出之。输入 输入一个算术表达式以‘#’字符作为结束标志。输出 输出该表达式转换所得到的后缀式。示例输入 a*b(c-d/e)*f# 示例输出 ab*cde/-f* #includestdio.h
#includestdlib.h
#define stackmax 10000
#define stacknum 10000
typedef struct
{char *top;char *base;int stacksize;
}Sqstack;
int initstack(Sqstack s)//栈的初始化
{s.base (char *)malloc(stackmax*sizeof(char));if(!s.base) exit(0);//栈满s.top s.base;s.stacksize stackmax;return 1;
}
void push(Sqstack s,char e)//进栈
{if(s.top - s.base s.stacksize){s.base (char *)malloc((stackmax stacknum)*sizeof(char));if(!s.base)exit(0);//空间溢出s.top s.base s.stacksize;s.stacksize stacknum;}*s.top e;
}
void pop(Sqstack s)//出栈
{s.top--;printf(%c,*s.top);
}
void choose(Sqstack s,char str[])//字符的有序输出
{for(int i 0;str[i] ! #;i){if(str[i] a str[i] z)//是英文字符直接输出{printf(%c,str[i]);}else if(str[i] * || str[i] /)//直接进栈{push(s,str[i]);}else if(str[i] || str[i] -){if(*(s.top-1) * || *(s.top-1) /){pop(s);//出栈}push(s,str[i]);}else if(str[i] (){push(s,str[i]);//进栈}else if(str[i] )){while(*(s.top-1) ! (){pop(s);//出栈}s.top--;}}while(s.top ! s.base){pop(s);}printf(\n);
}
int main()
{Sqstack s;char str[stackmax];gets(str);initstack(s);//栈的初始化choose(s,str);return 0;
}