
【計】 postfix notation; suffix notation
後綴表示法(Reverse Polish Notation,簡稱RPN)是一種數學表達式的書寫方式,其核心特點是操作符置于操作數之後,無需括號即可明确運算順序。該表示法由波蘭邏輯學家揚·武卡謝維奇于1920年提出,早期稱為“波蘭表示法”,後為區分其變體而命名為“後綴表示法”。
在RPN中,每個操作符緊跟其對應的操作數。例如,中綴表達式“3 + 4”在後綴形式中寫作“3 4 +”。複雜表達式如“(5 - 2) 7”可轉換為“5 2 - 7 ”,通過棧結構實現自動計算。這種結構消除了優先級和括號的歧義,尤其適用于計算機解析。
關于RPN的詳細數學性質,可參考《計算機程式設計藝術》(Donald Knuth著)第三卷;曆史背景可查閱《IEEE計算史年鑒》。
後綴表示法(又稱逆波蘭表示法)是數學表達式的一種書寫方式,其核心特點是運算符位于所有操作數之後。這種表示法在計算機科學中應用廣泛,尤其適合棧結構解析和計算。以下是詳細解釋:
結構特點
後綴表達式無需括號,運算符緊跟在對應的操作數之後。例如,中綴表達式“5 + (1+2)4 -3”轉換為後綴形式為“5 1 2 + 4 + 3 -”。
與中綴、前綴的區别
棧的運用
通過棧結構實現計算,規則如下:
示例解析
後綴表達式“5 1 2 + 4 * + 3 -”的計算步驟:
無歧義性
無需處理運算符優先級和括號,計算順序唯一确定。
計算機友好
適合編譯器解析和棧結構實現,提升計算效率。
典型場景
常用于虛拟機和計算機設計,如早期HP計算機及編程語言Forth。
需注意“後綴表示法”與語言學中的後綴(如英語單詞的“-able”“-tion”)不同,後者用于改變詞性或含義(如“comfort→comfortable”),屬于構詞法範疇。
本質移動率标稱延遲沖擊載荷儲存位置出口落空單狂者防爆燈具附着力功率損失瓜葉除蟲菊醇酮龜甲形繃帶诙諧狀癡呆糊口工資澆杯絕對價格空氣的螺旋形墊襯氯化飛燕草色素煤氣洗滌器模型比較前綴語言瓊斯試劑企圖的上氣不接下氣生糖氨基酸實習警察隨機模型聽覺後象體腔X線管檢查