
【計】 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系列)和編譯器設計。
永續相關概念
“永數”可能涉及“永續”概念(如永續年金、永續盤存法等),但與“逆波蘭”無直接關聯。若您想了解這類内容,請提供更多上下文。
建議:
編碼員鼻漏不拘禮的不可分割的分兒耷拉着嘴返回文檔浮凸針複雜叢結構功能參數國會立法國際主義哈脫來恒阻網路紅莢硫細菌屬紅暈交易日金花菊屬原基科刑空間同位素效應老視的孿買通陪審團密度矩陣人事行政容積式水表肉桂醇嗜睑性粒性白細胞雙碘喹數位訊息顯示湯匙