c++ - Dijkstra 的 C++ 中的 Shutting Yard 算法

Question

作为我的作业，我必须编写一个程序来计算以字符串形式给出的方程。该程序的一部分是将中缀表达式解析为后缀的函数。这是我的代码：

void dijkstra(string& s)
{
    int i,j=s.size();
    stack < char > znaki;
    string output=" ";
    string znak;
    for(i=0; i<j;++i)
    {
        if((int(s[i])>47&&int(s[i])<58)||s[i]=='.')
        {
            output+=s[i];
        }
        else if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/')
        {   
            output+=" ";
            if(znaki.empty())
            {
            }
            else
            {

                if((s[i]=='+'||s[i]=='-'))
                {
                    znak=znaki.top();
                    znaki.pop();
                    output+=znak;
                }
                else if(s[i]=='*')
                {
                    if(znaki.top()=='*'||znaki.top()=='/')
                    {


                        znak=znaki.top();
                        znaki.pop();
                        output+=znak;

                    }
                }
                else if(s[i]=='/')
                {
                    if(znaki.top()=='*'||znaki.top()=='/')
                    {

                        znak=znaki.top();
                        znaki.pop();
                        output+=znak;

                    }
                }
            }
            znaki.push(s[i]);

        }
        else if(int(s[i])=='(')
        {
            znaki.push(s[i]);
        }
        else if(int(s[i])==')')
        {
            while(znaki.top()!='(')
            {
                output+=znaki.top();
                znaki.pop();
            }
            znaki.pop();
        }
    }
    while(znaki.empty()!=true)
    {
        output+=znaki.top();
        znaki.pop();
    }
    s=output;
}

问题是它适用于除 4/6 等方程之外的所有条件。有任何想法吗？我刚刚进行了请求的更新