Бесконечный цикл при вызове функции печати стека

Question

Эта программа должна принимать постфиксное арифметическое выражение, а затем компилирует значения этого выражения. Каждый раз, когда целое число считывается, его собираются вставлять в стек. В противном случае два целых числа будут popped if +, -, *.

class Stack { 
    Node *head; 

public: 
    Stack() { 
     head = NULL; 
    }; 

    void push(int data); 
    int pop(); 
    bool isEmpty(); 
    void print(); 
}; 

void Stack::push(int data) 
{ 
    Node * temp = new Node(data); 
    temp->next = head; 
    head = temp; 
    delete temp; 
} 

int Stack::pop() 
{ 
    int x = head->data; 
    head = head->next; 
    return x; 
} 

bool Stack::isEmpty(){ 
    return head == NULL; 
} 

void Stack::print(){ 
    Node * temp = head; 
    while (temp != NULL){ 
     cout << temp->data << " "; 
     temp = temp->next; 
    } 
    delete temp; 
} 


int main() { 

    Stack st; 
    char exp [] = "23+", c; 
    int i, a; 

    for (i = 0; exp[i] != '\0'; i++){ 
     c = exp[i]; 

     if (c == '+'&&!st.isEmpty()){ 
      a = st.pop() + st.pop(); 
      st.push(a); 
     } 
     else if (c == '-'&&!st.isEmpty()){ 
      a = st.pop() - st.pop(); 
      st.push(a); 
     } 
     else if (c == '/'&&!st.isEmpty()){ 
      a = st.pop()/st.pop(); 
      st.push(a); 
     } 
     else if (c == '*'&&!st.isEmpty()){ 
      a = st.pop() * st.pop(); 
      st.push(a); 
     } 
     else if (c == '0') 
      st.push(0); 
     else if (c == '1') 
      st.push(1); 
     else if (c == '2') 
      st.push(2); 
     else if (c == '3') 
      st.push(3); 
     else if (c == '4') 
      st.push(4); 
     else if (c == '5') 
      st.push(5); 
     else if (c == '6') 
      st.push(6); 
     else if (c == '7') 
      st.push(7); 
     else if (c == '8') 
      st.push(8); 
     else if (c == '9') 
      st.push(9); 

     cout << c << endl; 
     st.print(); 
    } 
    cin >> a; 
    return 0;  
} 

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

Answer 1

Проблемы, которые я вижу:

1. Использование delete в push()

   void Stack::push(int data) 
   { 
       Node * temp = new Node(data); 
       temp->next = head; 
       head = temp; 
       delete temp; // This needs to go. 
   } 
   

2. Не используя delete в pop():

   int Stack::pop() 
   { 
       // Problem 1. 
       // What if head is NULL? 
   
       int x = head->data; 
   
       // Problem 2 
       // The old value of head is gone. It's a memory leak. 
       head = head->next; 
       return x; 
   } 
   

   Понадобится:

   int Stack::pop() 
   { 
       if (head != NULL) 
       { 
        int x = head->data; 
        Node * temp = head; 
        head = head->next; 
        delete temp; 
        return x; 
       } 
       else 
       { 
        // Figure out what you want to do if head is NULL 
       } 
   } 
   

3. delete Использование в print().

   void Stack::print(){ 
       Node * temp = head; 
       while (temp != NULL){ 
        cout << temp->data << " "; 
        temp = temp->next; 
       } 
       delete temp; // This needs to go. 
   } 
   

4. Отсутствует определяемый пользователем деструктор. Вам нужно удалить объекты в объекте. В противном случае вы будете утечки памяти. Что-то в соответствии с приведенным ниже кодом должно работать.

   Stack::~Stack() 
   { 
       while (head) 
       { 
        Node * temp = head; 
        head = head->next; 
        delete temp; 
       } 
   } 
   

Answer 2

Вот предложение для push и pop.

попытайтесь понять логику.

void Stack::push(int data) 
{ 
    Node * temp = new Node(data); 
    temp->next=head; 
    head=temp; 
    //Do not delete temp; deleting temp will delete the new added Node 
} 

int Stack::pop() 
{ 
    Node* temp = Head; 
    int x=head->data; 
    head=head->next; 
    delete temp; //here you free the released memory. 
    return x; 
} 

Кроме того, вместо того, чтобы все, если/иначе, для каждой цифры в коде, вы можете сделать следующее:

else if(c>=0 && c<=9){ 
    st.push(c-'0'); 
}