使用堆栈的C ++ Postfix计算器

Question

我正在尝试使用后缀表达式计算器，但我遇到了问题。计算器返回错误答案，我不知道为什么。我一行一行地遵循了程序，没有任何错误。到目前为止，我的代码是：

char expression[] = {"321*+"};

int number1, number2;
char *pExpression = &expression[0];
char symbole;
PileInt pile;
pile.init(5);

while(*pExpression){
    symbole = *pExpression;
    if(symbole == '+' || symbole == '-' || symbole == '*' || symbole == '/'){
        switch (symbole){
            case '+':
                number2 = pile.pop();
                number1 = pile.pop();
                pile.push(number1 + number2);
                break;
            case '-':
                number2 = pile.pop();
                number1 = pile.pop();
                pile.push(number1 - number2);
                break;
            case '*':
                number2 = pile.pop();
                number1 = pile.pop();
                pile.push(number1 * number2);
                break;
            case '/':
                number2 = pile.pop();
                number1 = pile.pop();
                pile.push(number1 / number2);
                break;
        }
    } else pile.push(symbole);

    pExpression++;
}
cout<<pile.pop()<<endl;

并且继承了方法：

void PileInt::init(int taille){  //Methode pour initialiser une pile d'entier
    _addr = new int [ _taille = taille ];
    assert( _addr != 0 );
    _sommet = 0;
}


void PileInt::push(int n){  //Methode pour mettre un entier au dessus de la pile
    if ( ! pleine() )
    _addr[ _sommet++ ] = n;
}


int PileInt::pop(){  //Methode pour sortir l'entier au dessus de la pile
    return ( ! vide() ) ? _addr[ --_sommet ] : 0;
}


int PileInt::top(){
    if( ! vide() )
        return (_sommet - 1);
}

表达式：321 * + 控制台返回2501，它应该返回5.提前谢谢。

Answer 1

当你有一个数字时 - 你正在推动它的ASCII值。

你需要推动它的价值，所以改变

pile.push(symbole);

到

pile.push(symbole - '0');