Infix zu postfix-Konvertierung mit stacks (linked lists) in C++

Guten Tag, alle! Ich bin neu in C++ (und auch hier bei stackoverflow) und ich brauche Hilfe von Euch Experten. Es gibt etwas falsch mit diesem code, selbst wenn keine Fehler-oder Warnmeldung. Es hängt nur immer, wenn das Programm ausgeführt wird.

Das Programm wandelt infix zu postfix mit verknüpften Listen (Stapel).

# 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;
}

Bitte helfen Sie mir! Ich bin ein Neuling und ich kann nicht weit gehen, ohne Euch. Ich danke Ihnen sehr!

Wissen Sie, wie Sie führen Sie Ihren code in einem debugger ?
Ich fürchte nicht. Ich bin mit codeblocks durch die Art und Weise.
Ich denke, Sie müssen lernen, wie zu Debuggen, bevor Sie tatsächlich zu lösen, dass problem.
Dein code scheint ziemlich seltsam (zumindest ist es könnte sicherlich profitieren Sie von mehreren Hilfsmethoden und Umstrukturierung). Ich nehme an Sie haben, Lesen Sie die Rangierbahnhof Artikel auf wiki?

InformationsquelleAutor First Lady | 2012-03-18

  1. 1

    Ich Schätze die Hilfe, die Sie brauchen, ist zu lernen, wie Sie code zu Debuggen, dass IDE. Das erste, was Sie können versuchen, fügen Sie mehr Druck (über cout), um zu sehen, was Los ist, ein bisschen mehr klar und finden Sie, wo das Programm hängt (oder ob es stecken in einer unendlichen Schleife).

    Hier ist ein tutorial, um zu zeigen, wie das Debuggen mit codeblocks. Leider habe ich keine Ahnung, ob das wird zu Ihrer Konfiguration passen, obwohl.

    Danke, J. N.! Aber die codeblocks ich bin mit war nur kostenlos heruntergeladen und ich kann nicht auf die Optionen erstellen, den code zu Debuggen.
    Sollten Sie wirklich verwenden Sie eine IDE, ermöglicht das Debuggen. Aber ein Blick auf die Wikiseite für codeblocks.. es ist veröffentlicht unter der GNU GPL, so dass ich nicht wirklich verstehe Ihren Punkt. Jedenfalls gibt es auch eclipse CDT (worsk gut für *nix, windows, keine Ahnung, mac) und VS express für windows.
    Danke, Voo! Ich werde sehen, was für eclipse CDT. Danke! 🙂

    InformationsquelleAutor J.N.

  2. 1

    Einen Stapel brauchen Sie nur eine stack-pointer.

    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;
}

    Sollte beheben einige Fehler, aber wahrscheinlich nicht alle. Manchmal habe ich auch gesehen, die gleiche Sache geschieht mit zwei stacks: einen für Operatoren, einen für Operanden. Ich nicht unbedingt raten. Eher starten von ground zero, und halten Sie den Algorithmus einfache und abstrakte, vielleicht in pseudo-code zuerst.

    Hey, es funktioniert jetzt! Ich danke Ihnen sehr, Joop Eggen! Mehr Segen! Vielen Dank!

    InformationsquelleAutor Joop Eggen

Schreibe einen Kommentar