0

这是我使用调车场将中缀转换为 RPN 的代码。我知道算法如何运作良好，对此我没有任何问题，但是当我运行它时，什么也没有发生。当我调试它时，堆栈初始化行出现未知错误。

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <stack>
using namespace std ;
void convert (char *) ;
double eval(char *) ;
int precedence(char);

int main() {

 cout << "\n Enter an expression :\n" ;
 cout << " >>  " ;
 char input[51] ;
 cin.get(input,50);
 convert (input) ;
 system("PAUSE");

}
int precedence(char op) {
  switch (op) {
     case '-' : case '+' :
        return 1 ;

     case '*' : case '/' :
        return 2 ;

     case '^' :
        return 3 ;

     default :
        return 0 ;

  }

}

   void convert(char* exp) {
   stack <char> stc;
   string outputQueue ;
//    string temp ;
 while (*exp) {

while (isspace(*exp)){
   *exp++ ;
}

if (*exp == '(') {
        stc.push(*exp++) ;
    }
else if (*exp == ')'){
    while (stc.top()!='(') {
            outputQueue += stc.top() ;
            stc.pop();
            *exp++;
           }
           stc.pop() ; /** Havaset bashe */
}
else if (isdigit(*exp)){
    while (isdigit(*exp)) {
        outputQueue += *exp++ ;
    }
    outputQueue += " " ;

}
else if (strchr("+-*/^",*exp)) {
        if (precedence(*exp) > precedence(stc.top())) {
                stc.push(*exp++) ;
        }
        else {
            if (precedence (*exp) == precedence (stc.top()) && precedence(*exp) == 3) {
                stc.push(*exp++) ;
            }
            else {
                outputQueue += stc.top() ;
                outputQueue += ' ' ;
                stc.pop();
            }
        }

}
 }

 while (!stc.empty()) {
    outputQueue =+ stc.top() ;
    stc.pop();
 }
cout << outputQueue ;
}
4

1 回答 1

0

我不知道你的意思，我修复了代码。在 2 行中，您尝试获取空堆栈的顶部元素。这会产生一个断言中断。

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <stack>
using namespace std ;
void convert (char *) ;
double eval(char *) ;
int precedence(char);

int main() 
{
    cout << "\n Enter an expression :\n" ;
    cout << " >>  " ;
    char input[51] ;
    cin.get(input,50);
    convert (input) ;
    system("PAUSE");
}

int precedence(char op) 
{
    switch (op) 
    {
        case '-' : 
        case '+' :
            return 1 ;

        case '*' : 
        case '/' :
           return 2 ;

        case '^' :
            return 3 ;

        default :
            return 0 ;
    }
}

void convert(char* exp) 
{
    stack <char> stc;
    string outputQueue ;

    while (*exp) 
    {
        while (isspace(*exp))
        {
            *exp++ ;
            }

        if (*exp == '(') 
        {
            stc.push(*exp++) ;
        }
        else if (*exp == ')')
        {
            while (stc.top()!='(') 
        {
            outputQueue += stc.top() ;
            stc.pop();
            *exp++;
        }
        stc.pop() ; /** Havaset bashe */
        }
        else if (isdigit(*exp))
        {
            while (isdigit(*exp)) 
        {
            outputQueue += *exp++ ;
        }
        outputQueue += " " ;
        }
        else if (strchr("+-*/^",*exp))
        {
            if (precedence(*exp) > precedence(stc.top())) 
        {
            stc.push(*exp++) ;
        }
        else 
        {
            if (precedence (*exp) == precedence (stc.top()) && precedence(*exp) == 3) 
            {
                stc.push(*exp++) ;
            }
            else 
            {
                outputQueue += stc.top() ;
            outputQueue += ' ' ;
            stc.pop();
            }
        }
        }
     }

     while (!stc.empty()) 
     {
        outputQueue =+ stc.top() ;
        stc.pop();
     }
    cout << outputQueue ;
}
于 2013-11-05T23:47:19.227 回答