了解后缀表达式评估代码

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）。 它被压入堆栈，可以作为最终答案弹出。

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