表達式：雙端隊列迭代器不可取消

Question

我正在用C ++編寫程序，將中綴轉換為后綴。 這是我的代碼。

#include<iostream>
#include<stack>
#include<string.h>

using namespace std;


int getPrecedence( char tmp )
{
    if(tmp=='+')
    {
        return 1;
    }
    else if(tmp == '-')
    {
        return 1;
    }
    else if(tmp == '*')
    {
        return 2;
    }
    else if(tmp == '/')
    {
        return 2;
    }
}

int main()
{

    stack<char> st;

    char expression[10];


    //cout<<"Enter expression : ";
    //cin>>expression;

    strcpy(expression,"a+b*c/d-e");

    char postfix[100];  // its postfix string
    int counter=0;

    int i=0;


    while( expression[i] != '\0' )  // iterate till '/0' does not come.
    {
        if(expression[i]== '+' || expression[i]== '-' || expression[i]== '*' || expression[i]== '/'  )
        {
            if( st.empty() )
            {
                st.push(expression[i]);
            }
            else // when stack not empty
            {
                int topPrecedence = getPrecedence( st.top() );
                int expressionPrecedence = getPrecedence( expression[i] );


                while( !(topPrecedence < expressionPrecedence) )
                {
                    postfix[counter++] = st.top();
                    st.pop();
                    topPrecedence = getPrecedence( st.top() );
                }

                if( st.empty() )
                {
                    st.push( expression[i] );
                }

                if( topPrecedence < expressionPrecedence )
                {
                    st.push( expression[i] );
                }


            }
        }
        else // when its an alphabet 
        {
            postfix[counter++] = expression[i];
        }


        i++;
    } // outer while ends 

    while( ! st.empty() )
    {
        postfix[counter++] = st.top();
        st.pop();
    }


    postfix[counter] = '\0';
    i=0;

    while( postfix[i] != '\0' )
    {
        cout<<postfix[i]<<" ";
        i++;
    }



    system("pause");
    return 0;
}

例如，如果輸入表達式是a+b*c/de 。 直到d它轉換表達式后綴。 但是，當-來。 它顯示以下錯誤。

Expression:deque iterator not dereferencable

顯然，它與Queue有關，我什至沒有使用Queue。

Screen capture: https Screen capture: //www.facebook.com/photo.php?fbid=241461649373492&set=a.118955391624119.1073741827.100005289761090&type=1

Answer 1

堆棧是一個容器適配器。

默認情況下，它采用deque 。 您可能只是從空堆棧中彈出。