知识卡片

普通读书笔记卡 · 5559.b

后缀表达式用栈求值

理解等级:初级

后缀表示把运算符放在操作数之后,例如1 2 + 3 4 + ×。按顺序读取,数值压栈,遇二元运算符就弹出所需值、计算并把结果压回;此例得到(1+2)×(3+4)=21。

非交换运算还需保持弹出顺序:先弹出的通常是右操作数。固定运算元数并明确分隔后,前缀/后缀可不靠括号表达树形关系;若任意省略分隔或混用元数,单靠名称不能保证无歧义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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。用这样一个计算器