栈运用 中缀表达式转化为后缀表达式 C语言

1 小甲鱼数据结构视频所示
有些地方有点累赘
大致思路：
1.数字直接打印，符号依次入栈，优先级高的先出栈，左括号没有优先级
2.左右括号匹配与其两者相夹的符号可一起出栈，（若括号内多个符号就不可直接一起出栈）或直接打印，
3.有新符号入栈时，若符号是右括号或优先级小于等于栈顶元素，
则栈顶元素依次出栈并输出，直到遇到左括号或栈空，(从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止),
新符号再入栈,若优先级大可直接入栈，若为左括号也直接入栈但左括号要与右括号匹配后才能出栈。括号不显示

#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10

typedef char ElemType;//
typedef struct
{
     ElemType *top;
    ElemType *base;
    int stacksize;//指示栈当前最大可使用容量
}sqstack;

void Initstack(sqstack *s)
{
    s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if(!s->base)
        exit(0);

    s->top=s->base;
    s->stacksize=STACK_INIT_SIZE;
}

void push(sqstack *s,ElemType e)
{
    if(s->top-s->base>=s->stacksize)
    {
        s->base=(ElemType *)realloc(s->base,(STACKINCREMENT+s->stacksize)*sizeof(ElemType));
        if(!s->base)
            exit(0);
        s->top=s->base+s->stacksize;
        s->stacksize=s->stacksize+STACKINCREMENT;
    }
    *(s->top)=e;
    s->top++;
}

void pop(sqstack *s,ElemType *e)
{
    if(s->top==s->base)
        return;

    *e=*--(s->top);
}
//会对栈进行修改则传地址