栈结构实现后缀转前缀

假设存在后缀表达式abcd-*+ef/-，如何只借助栈结构将其转化为前缀表达式？
后缀表达式转前缀表达式规则：

从左到右扫描后缀表达式：

1. 如果是操作数，则直接将其指针压入栈中
2. 如果是操作符，则依次弹出两个栈顶指针进行字符串拼接后，再和操作符进行拼接，返回新的指针压入栈中（先弹出的拼接在后弹出的后面，操作符拼接在最前面）
3. 直到扫描结束，将栈顶指针弹出，即为前缀表达式字符串的指针

我们可以先从数学模型上入手，理解为先：

于是我们就得到了abcd-*+ef/-的前缀表达式为-+a*b-cd/ef

接下来我们开始代码实现，将这一数学模型转化为切实可行的程序。就像你学到了一种撩妹套路，也得应用到实际当中才算是真的掌握了。比如说，你晚上想约心仪的女生出来校园走走，你学到了这样一句话，“出来看星星吗？不看星星出来也行“。听着好像不错，但你得说给女生听，看看行不行得通，理论上是可以的，如果没有效果，那就是你个人的魅力问题了。

核心算法函数：

char* Algo(char *c)
{
   
    char *s,*e1,*e2;
    int i;
    SqStack S;

    InitStack_Sq(&S);

    //Scan the suffix string from left to right
    for(i=0; c[i]; i++)
    {
   
        s = charToStr(c[i]);    //Transform the character to string array
        if(!isalpha(c[i]))      //If it's operator
        {
   
            Pop_Sq(&S, &e1);
            Pop_Sq(&S, &e2);
            s = mergeStr(s, mergeStr(e2, e1));  //Merge the string array ordered by operator, e2 and e1
        }
        Push_Sq(&S, s);
    }

    Pop_Sq(&S, &s);
    if(IsEmpty(S))
        return s;
    return NULL;
}