数据结构实验之栈二：一般算术表达式转换成后缀式

数据结构实验之栈二：一般算术表达式转换成后缀式

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;
}