理解后缀表达式求值代码

Question

我正在尝试理解这段代码。它的作用是后缀表达式求值。我在理解代码时遇到问题。如果有人能帮助我，我将非常感激。

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
int main()
{


    //suppose a contains the string..
    //n is the length of string...
    char a[10]="A+B/C";
    int n = strlen(a)
    stack<int>s;
    for (int i=0;i<n;i++)
    {
        if (a[i]=='+')
        {
            s.push(s.pop()+s.pop());
            int temp1 = s.top();
            s.pop();
            int temp2 = s.top();
            s.pop();
            s.push(temp1 * temp2);
        }
        if (a[i]=='*')
            s.push(s.pop() * s.pop());

        if ((a[i]>='0') && (a[i]<='9'))
            s.push(0);
        while ((a[i]>='0') && (a[i]<='9'))
            s.push(10*s.pop()+(a[i++]-'0'));
    }

    cout<<s.pop()<<endl;

    return 0;
}

提前致谢。

Answer 1

这个网站看起来是一个很好的资源，可以了解这里发生的事情，但表达式应该使用数字，而不是字母。

假设您有中缀表达式 1+2*3-4*5。相应的后缀为 123*+45*-。首先，您首先从左到右扫描字符串。前三个数字是操作数，因此它们将以 1（底部）、2（中间）、3（顶部）的顺序存储在堆栈中。接下来，有一个 * 运算符。为了解决这个问题，请将前两个操作数从堆栈中弹出，然后将它们相乘（弹出的第一个操作数是右操作数，第二个操作数是左操作数）。这将计算为 2*3=6，并且 6 将存储在堆栈中，使其成为 1, 6。

接下来，有一个 + 运算符。 1 和 6 被弹出并相加，7 被存储在堆栈中。此后，4 和 5 也被压入堆栈（7,4,5）。下一个字符是另一个 * 运算符，因此它计算 4*5=20 并将 20 压入堆栈 (7, 20)。

最后，还有一个 - 运算符。 7 和 20 被弹出并计算为 7-20=(-13)。它被压入堆栈并准备好作为最终答案弹出。

希望这有助于消除任何困惑（假设我正确阅读了您的问题）。