<分区>
我需要一些帮助来理解数据结构中堆栈的动态。
我有这个后缀符号:
a b c d * + 3 * + 5 6 2 c * + * +
评估将是:
a + 3b + 3cd + 30 + 10c
但是找出这个栈的动态的算法是什么?
LE:谢谢小伙伴们帮我理解。
-> a, b, c, d
-> a, b c * d
-> a, b + c * d, 3
-> 3 * (b + c * d), a
-> 2 * c, 6, 5, a + (b + c * d) + 3
-> 5 * (6 + 2 * c), a + (b + c * d) + 3
-> a + (b + c * d) + 3 + 5 * (6 + 2 * c)
我看到下面也有一些更正确的解释。我在此处尽可能详细地进行了说明,以便在其他人需要时更易于理解。