知识卡片
后缀表达式用栈求值
后缀表示把运算符放在操作数之后,例如1 2 + 3 4 + ×。按顺序读取,数值压栈,遇二元运算符就弹出所需值、计算并把结果压回;此例得到(1+2)×(3+4)=21。
非交换运算还需保持弹出顺序:先弹出的通常是右操作数。固定运算元数并明确分隔后,前缀/后缀可不靠括号表达树形关系;若任意省略分隔或混用元数,单靠名称不能保证无歧义。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.3 堆栈
原书出处 · 1 处
- 5.3 堆栈 · 查看原书依据
RPN很容易用堆栈实现。将操作数压入堆栈,而后运算符将操作数从堆栈中弹出,执行相应的运算,然后将结果推回到堆栈中。 HP RPN计算器有一个enter键,可以在不明确的情况下将操作数推送到堆栈上。没有enter键,就无法知道1和2是两个独立的操作数,而非数字12。用这样一个计算器
参考来源
- 位置:《计算机系统解密》5.3 堆栈(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0049.html)
- 结论依据:5.3旁栏给出中缀、前缀、后缀和PostScript形式,保留栈规则与分隔要求,历史发明年代不作结论。
- 原始内容:RPN很容易用堆栈实现。将操作数压入堆栈,而后运算符将操作数从堆栈中弹出,执行相应的运算,然后将结果推回到堆栈中。 HP RPN计算器有一个enter键,可以在不明确的情况下将操作数推送到堆栈上。没有enter键,就无法知道1和2是两个独立的操作数,而非数字12。用这样一个计算器