Postfix Notation

Definition / 定义

后缀表示法（后缀记法）：一种书写算术或逻辑表达式的方法，把运算符放在操作数之后，例如 3 4 + 表示 3 + 4。它的优点是不需要括号也能明确运算顺序，常用于栈（stack）计算与表达式求值。也常被称为 Reverse Polish Notation（逆波兰表示法，RPN）。

Pronunciation / 发音

/ˈpoʊstfɪks noʊˈteɪʃən/

Examples / 例句

We can write 3 + 4 as 3 4 + in postfix notation.
我们可以用后缀表示法把 3 + 4 写成 3 4 +。

In postfix notation, the expression (5 + 2) * (8 - 3) becomes 5 2 + 8 3 - *, which a stack-based evaluator can compute step by step.
在后缀表示法中，表达式 (5 + 2) * (8 - 3) 会变成 5 2 + 8 3 - *，基于栈的求值器可以一步步计算它。

Etymology / 词源

postfix 由 *post-*（“在……之后”）+ fix（“固定、附着”）构成，字面意思是“后置的”。notation 来自拉丁语 notatio（“标记、记号系统”）。合起来就是“把符号放在后面的记号法”。这一思想与 波兰逻辑学家 Jan Łukasiewicz（扬·武卡谢维奇）提出的“波兰表示法（前缀）”相关；“逆波兰表示法（RPN）”则对应常见的后缀写法。

Related Words / 相关词

• Infix
• Prefix
• Reverse Polish Notation
• Stack
• Operand
• Operator
• Expression
• Parser

Literary Works / 文学作品

• The Art of Computer Programming, Volume 1: Fundamental Algorithms（Donald E. Knuth）：在讨论栈与表达式求值时涉及后缀/逆波兰表示法的相关思想与应用。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在表达式解析与栈应用的章节中常用后缀表示法/RPN作为典型例子。
• Compilers: Principles, Techniques, and Tools（Aho, Lam, Sethi, Ullman，“龙书”）：在语法分析与表达式翻译（如生成后缀形式/中间表示）相关内容中出现该概念。