Преобразование из инфикса в постфикс с использованием стеков (связанных списков) в C ++ - PullRequest
Новая
       45

Преобразование из инфикса в постфикс с использованием стеков (связанных списков) в C ++

1 голос
/ 18 марта 2012

Добрый день всем! Я новичок в C ++ (и здесь в stackoverflow, а также), и мне нужна помощь от ваших экспертов. Что-то не так с этим кодом, даже если нет ошибок или предупреждений. Он просто зависает всякий раз, когда выполняется программа.

Программа преобразует инфикс в постфикс, используя связанные списки (стеки). 

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

Пожалуйста, помогите мне! Я новичок, и я не могу далеко ходить без вас, ребята. Большое спасибо!

Ответы [ 2 ]

1 голос
/ 18 марта 2012

Для стека вам нужен только один указатель стека. 

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

Это должно разрешить некоторые ошибки, но, вероятно, не все. Иногда я видел одно и то же с двумя стеками: один для операторов, другой для операндов. Я не обязательно советую это. Скорее начните с нуля и держите алгоритм простым и абстрактным, возможно сначала в псевдокоде.

1 голос
/ 18 марта 2012

Полагаю, вам нужна помощь, чтобы научиться отлаживать код с помощью этой IDE.Первое, что вы можете попробовать, это добавить больше печати (через cout), чтобы увидеть, что происходит немного более четко, и найти вас, где программа зависает (или находится в бесконечном цикле).

Здесь - учебник, показывающий, как отлаживать с помощью кодовых блоков.К сожалению, я понятия не имею, будет ли это соответствовать вашей конфигурации.

...