रिवर्स पोलिश नोटेशन (RPN)

लेखक: John Stephens
निर्माण की तारीख: 28 जनवरी 2021
डेट अपडेट करें: 28 जून 2024
Anonim
Reverse Polish Notation (RPN)
वीडियो: Reverse Polish Notation (RPN)

विषय

परिभाषा - रिवर्स पोलिश नोटेशन (RPN) का क्या अर्थ है?

रिवर्स पोलिश नोटेशन (RPN) ब्रैकेट और कोष्ठक जैसे विभाजक के उपयोग के बिना गणितीय अभिव्यक्तियों को व्यक्त करने के लिए एक विधि है। इस अंकन में, ऑपरेटर अपने ऑपरेंड का पालन करते हैं, इसलिए मूल्यांकन प्राथमिकता को परिभाषित करने के लिए कोष्ठक की आवश्यकता को हटाते हैं। ऑपरेशन को बाएं से दाएं पढ़ा जाता है, लेकिन जब भी कोई ऑपरेटर पहुंचता है, तब निष्पादन होता है, और हमेशा अंतिम दो नंबर का उपयोग ऑपरेंड के रूप में किया जाता है। यह अंकन कंप्यूटर और कैलकुलेटर के लिए अनुकूल है क्योंकि निष्पादित करने के लिए कम अक्षर और ट्रैक करने के लिए कम संचालन हैं।


रिवर्स पोलिश नोटेशन को पोस्टफिक्स नोटेशन के रूप में भी जाना जाता है।

Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia रिवर्स पोलिश नोटेशन (RPN) की व्याख्या करता है

1954 में बर्क, वारेन और राइट द्वारा रिवर्स पोलिश नोटेशन प्रस्तावित किया गया था और इसलिए इसका नामकरण किया गया था क्योंकि यह पोलिश तर्कशास्त्री जान लुकासिविकेज़ द्वारा आविष्कृत पोलिश संकेतन (उपसर्ग संकेतन) का उल्टा था, जो ऑपरेटर को ऑपरेटर के समक्ष रखता है। 1960 के दशक में, यह फिर से स्वतंत्र रूप से E.W. Dijkstra और एफ.एल. कंप्यूटर मेमोरी की संख्या को कम करने और प्रदर्शन को बढ़ाने के लिए बाउर। इसने ऑपरेटर को निष्पादित करने से पहले अपने ऑपरेंड को स्टोर करने के लिए कंप्यूटर के स्टैक का उपयोग किया।

RPN कारणों की एक जोड़ी के लिए तेजी से गणना की ओर जाता है। एक यह है कि स्टोर करने के लिए कम जानकारी है। इसलिए, अभिव्यक्ति के लिए नौ वर्णों को संग्रहीत करने की आवश्यकता के बजाय (5 - 3) * 2), RPN का उपयोग करने वाले कंप्यूटरों को केवल 5 3 - 2 * अभिव्यक्ति के साथ पांच वर्णों को संग्रहीत करने की आवश्यकता है। और क्योंकि प्रक्रिया के लिए कम वर्ण हैं, निष्पादन तेजी से हो जाता है।


आरपीएन का उपयोग करते हुए एक कंप्यूटर में, अभिव्यक्ति 5 1 - 3 * का मूल्यांकन निम्नानुसार है:

  1. स्टैक में 5 पुश करें। यह पहला मूल्य है।
  2. स्टैक में 1 पुश करें। यह दूसरा मान है और 5 से ऊपर की स्थिति पर है।
  3. स्टैक (1 और 5) से दो ऑपरेंड लेकर घटाव ऑपरेशन लागू करें। शीर्ष मान (1) इसके नीचे के मूल्य (5) से घटाया जाता है, और परिणाम (4) वापस स्टैक में संग्रहीत किया जाता है। 4 अब स्टैक में केवल मान है और नीचे में है।
  4. ढेर में 3 धक्का। यह मान स्टैक में 4 से ऊपर की स्थिति में है।
  5. स्टैक से अंतिम दो संख्याओं को ले जाकर और उन्हें गुणा करके गुणा ऑपरेशन लागू करें। परिणाम फिर स्टैक में वापस रखा गया है। इस ऑपरेशन के बाद, स्टैक में अब केवल 12 नंबर होते हैं।