1

みなさん、良い一日を！私は C++ が初めてで (ここではスタックオーバーフローも)、専門家の助けが必要です。エラーや警告がなくても、このコードには何か問題があります。プログラムが実行されているときはいつでもハングします。

プログラムは、リンクされたリスト (スタック) を使用して、中置を後置に変換します。

# include <iostream>
# include <cstring>

 using namespace std;

 struct node {
    char data;
    node *next;
 };

 node *top=NULL;
 node *bottom=NULL;
 node *entry;
 node *last_entry;
 node *second_last_entry;

 void push(const char Symbol) {
    entry=new node;
    if(bottom==NULL) {
         entry->data=Symbol;
         entry->next=NULL;
         bottom=entry;
         top=entry;
    }
    else {
         entry->data=Symbol;
         entry->next=NULL;
         top->next=entry;
         top=entry;
    }
}

const char pop( ) {
    char Symbol=NULL;

    if(bottom==NULL)
        cout<<"\n\n\n\t ***  Error : Stack is empty. \n"<<endl;

    else {
        for (last_entry=bottom; last_entry->next!=NULL; last_entry=last_entry->next)
            second_last_entry=last_entry;

        if(top==bottom)
        bottom=NULL;

        Symbol=top->data;

        delete top;

        top=second_last_entry;
        top->next=NULL;
    }

    return Symbol;
}

void infix_to_postfix(const char *Infix) {
    char Infix_expression[100]={NULL};
    char Postfix_expression[100]={NULL};

    strcpy(Infix_expression,"(");
    strcat(Infix_expression,Infix);
    strcat(Infix_expression,")");

    char Symbol[5]={NULL};
    char Temp[5]={NULL};

    for(int count=0;count<strlen(Infix_expression);count++) {
        Symbol[0]=Infix_expression[count];

        if(Symbol[0]=='(')
            push(Symbol[0]);

        else if(Symbol[0]==')') {
           Symbol[0]=pop( );

           while(Symbol[0]!='(')
              {
             strcat(Postfix_expression,Symbol);

             Symbol[0]=pop( );
              }
        }

         else if(Symbol[0]=='^' || Symbol[0]=='*' || Symbol[0]=='/'
                    || Symbol[0]=='+' || Symbol[0]=='-')
        {
           if(Symbol[0]=='*' || Symbol[0]=='/')
              {
             Temp[0]=pop( );

             while(Temp[0]=='^' || Temp[0]=='*' || Temp[0]=='/')
                {
                   strcat(Postfix_expression,Temp);

                   Temp[0]=pop( );
                }

             push(Temp[0]);
              }

           else if(Symbol[0]=='+' || Symbol[0]=='-')
              {
             Temp[0]=pop( );

             while(Temp[0]!='(')
                {
                   strcat(Postfix_expression,Temp);

                   Temp[0]=pop( );
                }

             push(Temp[0]);
              }

           push(Symbol[0]);
        }

         else
        strcat(Postfix_expression,Symbol);
      }

       cout<<"\n\n Postfix Expression : "<<Postfix_expression;
}

 int main( ) {
    char Infix_expression[100]={NULL};
    cout<<"\n\n Enter the Infix Expression : ";
    cin>>Infix_expression;
    infix_to_postfix(Infix_expression);
    return 0;
}

私を助けてください！私は初心者で、皆さんなしでは遠くまで行くことはできません。どうもありがとうございました！

4

2 に答える 2

1

必要な支援は、その IDE を使用してコードをデバッグする方法を学ぶことだと思います。最初に試すことができるのは、( 経由で) 印刷を追加coutして、何が起こっているかをもう少し明確に確認し、プログラムがどこでハングアップしているか (または無限ループでスタックしているかどうか) を見つけることです。

これは、コードブロックを使用してデバッグする方法を示すチュートリアルです。残念ながら、それがあなたの構成と一致するかどうかはわかりません。

于 2012-03-18T13:42:27.843 に答える
1

スタックの場合、必要なスタック ポインターは1 つだけです。

void push(const char Symbol) {
    entry = new node;
    entry->data = Symbol;
    entry->next = top;
    top = entry;
}


const char pop( ) {
    if (!top) {
        cout << "\n\n\n\t ***  Error : Stack is empty. \n" << endl;
        return ' ';
    }
    node* entry = top;
    top = top->next;
    char ch = entry->data;
    delete entry;
    return ch;
}

const bool is_empty() {
    return !top;
}

これでいくつかのエラーは解決するはずですが、おそらくすべてではありません。ときどき、2 つのスタックで同じことが行われているのを見てきました。1 つは演算子用、もう 1 つはオペランド用です。必ずしもそうアドバイスするわけではありません。むしろゼロから始めて、アルゴリズムを単純かつ抽象的に保ち、おそらく最初に疑似コードにします。

于 2012-03-18T13:55:36.073 に答える