后缀表达式显然可以 $O(n)$ 求解

那我现在要求输出过程，输入保证数字均为一位数，空格隔开，例

Input：

3 4 + 5 * 6 7 * +

Output：

7 5 * 6 7 * +
35 6 7 * +
35 42 +
77

仍能一遍出结果吗，现在想的是一步一处理，每一次只算一个，有没有能一次算出来的方法