题目描述
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
输入
输入一个算术表达式，以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*f#
示例输出
ab*cde/-f*+ #include<stdio.h>
#include<stdlib.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;
}
