知识卡片
后缀求值先弹右操作数
后缀求值从左到右读token:值入栈;遇二元操作符时先弹出右操作数,再弹左操作数,计算“左 操作符 右”,把结果压回。减法和除法尤其不能因弹出顺序相反而交换操作数。
02861的示例步骤为:压74、10,算74−10得64;压32,算64/32得2;压23、17,算23+17得40;最后算2×40得80。有效表达式结束后只剩一个结果。
每次运算要有足够操作数,结尾也需检查是否只有一个值;原段说明的是抽象栈机思路,未给错误处理代码或具体数值溢出/除零策略。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
结果重新压入栈中。这个过程将一直重复直到整个表达式都处理完毕。到那时,表达式的最终结果就是唯一还留在栈中的元素(见图9-6)。 图 9-6 采用抽象栈状态机来处理后缀表达式74 10-32/23 17+X 示例9-3说明了如何通过表达式树中存储的表达式生成前缀、中缀和后缀表达式。基于这个目的,提供了
参考来源
- 位置:《算法精解:C语言描述》第9章《二叉树示例:表达式处理》(spine1296;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1263.html;u157-ch09-014)。
- 结论依据:157抽象栈状态机完整解释与02861每一步栈图实读,明确非交换操作的左右顺序和结束条件,未声称实现编译器。
- 原始内容:结果重新压入栈中。这个过程将一直重复直到整个表达式都处理完毕。到那时,表达式的最终结果就是唯一还留在栈中的元素(见图9-6)。 图 9-6 采用抽象栈状态机来处理后缀表达式74 10-32/23 17+X 示例9-3说明了如何通过表达式树中存储的表达式生成前缀、中缀和后缀表达式。基于这个目的,提供了