
【计】 reversed Polish notation
athwart; contradictorily; counter; disobey; go against; inverse
【医】 contra-
Poland
always; forever
a few; count; enumerate; fate; frequently; list; number; numeral; numeric
reckon; repeatedly; serveral
【计】 crossing number; N
【医】 number
【经】 number
dharma; divisor; follow; law; standard
【医】 method
【经】 law
逆波兰表示法(Reverse Polish Notation, RPN),中文又称逆波兰式或后缀表达式,是一种数学表达式的书写方式,其核心特点是运算符置于操作数之后。以下从汉英词典角度结合计算机科学领域进行详细解释:
典型结构:
(3 + 4) × 5
3 4 + 5 ×
栈(Stack)驱动计算
通过栈数据结构实现运算:
示例:
输入:3 4 + 5 ×
步骤:
- 压入 3 → 栈:
- 压入 4 → 栈:[3, 4]
- 遇到 "+" → 弹出 4 和 3 → 计算 3+4=7 → 压入 7
- 压入 5 → 栈:[7, 5]
- 遇到 "×" → 弹出 5 和 7 → 计算 7×5=35
来源:经典栈计算模型(参考《数据结构与算法分析》Mark Allen Weiss)
消除括号与优先级
因运算符位置明确,无需括号或优先级判断(如 3 4 × 5 +
等价于 (3×4)+5
)。
广泛用于表达式解析(如Java虚拟机字节码指令)。
早期HP计算器采用RPN提升效率(如HP-12C型号)。
单次扫描即可完成计算,时间复杂度$O(n)$。
中文术语 | 英文术语 |
---|---|
操作数 | Operand |
运算符 | Operator |
栈 | Stack |
后缀表达式 | Postfix Notation |
中缀表达式 | Infix Notation |
以上内容综合计算机科学权威教材与学术文献,确保术语定义准确性与应用场景真实性。
“逆波兰永数法”可能存在术语混淆或笔误。可能存在以下两种解释方向:
逆波兰表示法(Reverse Polish Notation,RPN)
这是计算机科学中用于数学表达式的一种后缀表示法,由波兰逻辑学家扬·卢卡西维茨发明。其核心特点是运算符置于操作数之后,例如表达式 3+4
写作 3 4 +
。
特点:无需括号即可明确运算顺序,适合栈结构计算,常用于早期计算器(如HP系列)和编译器设计。
永续相关概念
“永数”可能涉及“永续”概念(如永续年金、永续盘存法等),但与“逆波兰”无直接关联。若您想了解这类内容,请提供更多上下文。
建议:
【别人正在浏览】