中缀表达式转换成为后缀表达式

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "linkStack.h"

bool isoperator(char op)
{
    switch (op)
    {
    case ‘+‘:
    case ‘-‘:
    case ‘*‘:
    case ‘/‘:
    case ‘(‘:
        return 1;
    default:
        return 0;
    }
}

int priority(char op)
{
    switch (op)
    {
    case ‘(‘:
        return 0;
    case ‘+‘:
    case ‘-‘:
        return 1;
    case ‘*‘:
    case ‘/‘:
        return 2;
    default:
        return -1;
    }
}

void handle(char *s)
{
    linkStack* stack = linkStack_Create();

    int len = strlen(s);

    for(int i=0; i<len; ++i)
    {
        if(isoperator(s[i]))
        {
            //如果栈为空或者是操作符为‘(‘就直接进栈了
            if(linkStack_Size(stack)==0 || s[i] == ‘(‘)
            {
                linkStack_Push(stack,&s[i]);
                continue;
            }
            //优先级的判断
            if(priority(s[i]) >= priority(*((char*)linkStack_Top(stack))))
            {
                linkStack_Push(stack,&s[i]);

            }else
            {
                printf("%c", *((char*)linkStack_Pop(stack)));
                linkStack_Push(stack,&s[i]);
            }
        }//准备出栈了
        else if(s[i] == ‘)‘)
        {
            while(true)
            {
                char tmp = *((char*)linkStack_Pop(stack));
                if(tmp == ‘(‘)
                    break;
                printf("%c", tmp);
            }
        }
        else
        {
            printf("%c",s[i]);
        }
    }//将栈中的所有元素全部投弹出去
    while(linkStack_Size(stack) > 0)
    {
        printf("%c", *((char*)linkStack_Pop(stack)));
    }
}


int main()
{
    char mid_expre[] = "8+(3-1)*5";
    handle(mid_expre);
    return 0;
}
//后续操作，将后缀表达式进行计算也是借助于栈的利用，不过就比较简单了相对来讲。