在C++中使用堆棧（鏈表）插入後綴轉換

Question

美好的一天，每個人！我是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; 
} 

請幫幫我！我是一個新手，如果沒有你們，我不會走得太遠。非常感謝你！

Answer 1

我想你需要的幫助是學習如何使用該IDE調試代碼。您可以嘗試的第一件事是添加更多打印（通過cout）以更清晰地查看發生了什麼，並找到程序掛起的位置（或者它是否陷入無限循環）。

Here是一個教程，展示如何使用代碼塊進行調試。可悲的是我不知道這是否會符合你的配置。

Answer 2

對於一個堆棧，你只需要一個堆棧指針。

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

這應該解決一些錯誤，但可能不是全部。有時我看到兩個堆棧完成相同的事情：一個用於操作符，另一個用於操作數。我不一定建議。從零開始，並保持算法簡單和抽象，可能首先使用僞代碼。