数据结构习题—表达式转换

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。

输出格式:

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例:

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

 

       一开始我采用遇到数字或小数点或正负号就输出，运算符利用栈来存，出栈就输出。但被空格的输出搞晕了。于是换了一种方法，将输出的后缀表达式按项存入一个二维char数组，最后遍历输出，便可解决空格问题。

代码如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct {
    char *opr;
    int top;
}*Stack;

Stack CreateStack(){
    Stack S=(Stack )malloc(sizeof(Stack));
    S->opr=(char*)malloc(sizeof(char)*30);
    S->top=-1;
    return S;
}
void push(