தலைகீழ் போலந்து குறியீடு (RPN)

நூலாசிரியர்: John Stephens
உருவாக்கிய தேதி: 28 ஜனவரி 2021
புதுப்பிப்பு தேதி: 29 ஜூன் 2024
Anonim
Reverse Polish Notation மற்றும் The Stack - Computerphile
காணொளி: Reverse Polish Notation மற்றும் The Stack - Computerphile

உள்ளடக்கம்

வரையறை - தலைகீழ் போலிஷ் குறியீடு (RPN) என்றால் என்ன?

தலைகீழ் போலிஷ் குறியீடு (ஆர்.பி.என்) என்பது அடைப்புக்குறிகள் மற்றும் அடைப்புக்குறிப்புகள் போன்ற பிரிப்பான்களைப் பயன்படுத்தாமல் கணித வெளிப்பாடுகளை வெளிப்படுத்தும் ஒரு முறையாகும். இந்த குறியீட்டில், ஆபரேட்டர்கள் அவற்றின் செயல்பாடுகளைப் பின்பற்றுகிறார்கள், எனவே மதிப்பீட்டு முன்னுரிமையை வரையறுக்க அடைப்புக்குறிகளின் தேவையை நீக்குகிறார்கள். இந்த செயல்பாடு இடமிருந்து வலமாக படிக்கப்படுகிறது, ஆனால் ஒவ்வொரு முறையும் ஒரு ஆபரேட்டர் அடையும் போதெல்லாம் செயல்படுத்தப்படுகிறது, மேலும் கடைசி இரண்டு எண்களை எப்போதும் இயக்கங்களாகப் பயன்படுத்துகிறது. கண்காணிக்க குறைவான எழுத்துக்கள் மற்றும் இயக்க குறைவான செயல்பாடுகள் இருப்பதால் இந்த குறியீடு கணினிகள் மற்றும் கால்குலேட்டர்களுக்கு மிகவும் பொருத்தமானது.


தலைகீழ் போலந்து குறியீடானது போஸ்ட்ஃபிக்ஸ் குறியீடு என்றும் அழைக்கப்படுகிறது.

மைக்ரோசாஃப்ட் அஸூர் மற்றும் மைக்ரோசாஃப்ட் கிளவுட் | இந்த வழிகாட்டி முழுவதும், கிளவுட் கம்ப்யூட்டிங் எதைப் பற்றியது என்பதையும், கிளவுட் நிறுவனத்திலிருந்து உங்கள் வணிகத்தை நகர்த்தவும் இயக்கவும் மைக்ரோசாஃப்ட் அஸூர் எவ்வாறு உதவும் என்பதை நீங்கள் அறிந்து கொள்வீர்கள்.

டெகோபீடியா தலைகீழ் போலிஷ் குறியீட்டை (ஆர்.பி.என்) விளக்குகிறது

தலைகீழ் போலந்து குறியீட்டை 1954 ஆம் ஆண்டில் பர்க்ஸ், வாரன் மற்றும் ரைட் ஆகியோர் முன்மொழிந்தனர், ஏனெனில் இது போலந்து குறியீட்டின் தலைகீழ் (முன்னொட்டு குறியீடு), போலந்து தர்க்கவியலாளர் ஜான் லுகாசிவிச் கண்டுபிடித்தது, இது ஆபரேட்டரை இயக்கங்களுக்கு முன் நிறுத்துகிறது. 1960 களில், இது ஈ.டபிள்யூ. டிஜ்க்ஸ்ட்ரா மற்றும் எஃப்.எல். கணினி நினைவகம் எத்தனை முறை அணுகப்படுகிறது மற்றும் செயல்திறனை அதிகரிப்பதற்கான பாயர். ஆபரேட்டரை இயக்குவதற்கு முன்பு அதன் செயல்பாடுகளை சேமிக்க கணினியின் அடுக்கைப் பயன்படுத்தியது.

RPN இரண்டு காரணங்களுக்காக விரைவான கணக்கீடுகளுக்கு வழிவகுக்கிறது. ஒன்று, சேமிக்க குறைந்த தகவல் உள்ளது. எனவே, வெளிப்பாட்டிற்கு ((5 - 3) * 2) ஒன்பது எழுத்துக்களை சேமிக்க வேண்டியதற்கு பதிலாக, ஆர்.பி.என் பயன்படுத்தும் கணினிகள் 5 3 - 2 * வெளிப்பாட்டுடன் ஐந்து எழுத்துக்களை மட்டுமே சேமிக்க வேண்டும். செயலாக்க குறைவான எழுத்துக்கள் இருப்பதால், செயல்படுத்தல் வேகமாகிறது.


எனவே RPN ஐப் பயன்படுத்தும் கணினியில், 5 1 - 3 * வெளிப்பாட்டின் மதிப்பீடு பின்வருமாறு:

  1. 5 ஐ அடுக்கில் தள்ளவும். இது முதல் மதிப்பு.
  2. 1 ஐ அடுக்கில் தள்ளவும். இது இரண்டாவது மதிப்பு மற்றும் 5 க்கு மேலே உள்ள நிலையில் உள்ளது.
  3. அடுக்கிலிருந்து (1 மற்றும் 5) இரண்டு செயல்பாடுகளை எடுத்து கழித்தல் செயல்பாட்டைப் பயன்படுத்துங்கள். மேல் மதிப்பு (1) அதற்குக் கீழே உள்ள மதிப்பிலிருந்து (5) கழிக்கப்படுகிறது, இதன் விளைவாக (4) மீண்டும் அடுக்கில் சேமிக்கப்படுகிறது. 4 இப்போது அடுக்கில் உள்ள ஒரே மதிப்பு மற்றும் கீழே உள்ளது.
  4. 3 அடுக்கில் தள்ளவும். இந்த மதிப்பு அடுக்கில் 4 க்கு மேல் நிலையில் உள்ளது.
  5. கடைசி இரண்டு எண்களை அடுக்கிலிருந்து எடுத்து பெருக்கி பெருக்கல் செயல்பாட்டைப் பயன்படுத்துங்கள். இதன் விளைவாக மீண்டும் அடுக்கில் வைக்கப்படுகிறது. இந்த செயல்பாட்டிற்குப் பிறகு, அடுக்கு இப்போது 12 எண்ணை மட்டுமே கொண்டுள்ளது.