数据结构实验之栈二:一般算术表达式转换成后缀式
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。
输入
输入一个算术表达式,以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入
a*b+(c-d/e)*f#
示例输出
ab*cde/-f*+
提示
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int f(char s, char top)
{
if(top == '('){
return 1;
}
if((s=='*'||s=='/'||s=='%')&&(top=='+'||top=='-')){
return 1;
}else {
return -1;
}
}
int main()
{
char a[1010];
char stack[1010];
char s[1010];
scanf("%s", s);
int i = 0, k= 0,top = -1;
for(k = 0;s[k] != '#';k++){
if(s[k] >='a'&&s[k]<='z'){
a[i++] = s[k];
}else if(s[k] == '('){
stack[++top] = s[k];
}else if(s[k] == ')'){
while(top != -1){
a[i++] = stack[top--];
if(stack[top] == '('){
top--;
break;
}
}
}else {
if(top == -1 || f(s[k],stack[top])>0){
stack[++top] = s[k];
}else {
while(top >= 0&&f(s[k],stack[top]) < 0){
a[i++] = stack[top--];
}
stack[++top] = s[k];
}
}
}
while(top != -1){
a[i++] = stack[top--];
}
a[i] = '\0';
printf("%s\n", a);
return 0;
}