সুচিপত্র:
- সংজ্ঞা - বিপরীত পোলিশ নোটেশন (আরপিএন) এর অর্থ কী?
- টেকোপিডিয়া বিপরীত পোলিশ নোটেশন (আরপিএন) ব্যাখ্যা করে
সংজ্ঞা - বিপরীত পোলিশ নোটেশন (আরপিএন) এর অর্থ কী?
বিপরীত পোলিশ স্বরলিপি (আরপিএন) হ'ল বন্ধনী এবং প্রথম বন্ধনী যেমন বিভাজক ব্যবহার না করে গাণিতিক অভিব্যক্তি জানাতে একটি পদ্ধতি। এই স্বরলিপিটিতে অপারেটররা তাদের অপারেশনগুলি অনুসরণ করে, তাই মূল্যায়ন অগ্রাধিকারটিকে সংজ্ঞায়িত করার জন্য বন্ধনীগুলির প্রয়োজনীয়তা অপসারণ করে। অপারেশনটি বাম থেকে ডানে পড়তে হয় তবে প্রতিটি বার যখন কোনও অপারেটর পৌঁছে যায় তখন কার্যকর হয় এবং সর্বদা সর্বশেষ দুটি সংখ্যা অপারেশন হিসাবে ব্যবহার করে। এই স্বরলিপি কম্পিউটার এবং ক্যালকুলেটরগুলির জন্য উপযুক্ত কারণ ট্র্যাক করার জন্য কম অক্ষর এবং কার্যকর করার জন্য কম অপারেশন রয়েছে।
বিপরীত পোলিশ স্বরলিপি পোস্টফিক্স স্বরলিপি হিসাবেও পরিচিত।
টেকোপিডিয়া বিপরীত পোলিশ নোটেশন (আরপিএন) ব্যাখ্যা করে
১৯৫৪ সালে বার্কস, ওয়ারেন এবং রাইটের বিপরীতে পোলিশ স্বরলিপি প্রস্তাবিত হয়েছিল এবং নামকরণ করা হয়েছিল কারণ এটি কেবল পোলিশ স্বরলিপি (উপসর্গ সংকেত) এর বিপরীত ছিল, এটি পোল্যান্ডের লজিস্টিয়ান জ্যান লুকাসিউইকস আবিষ্কার করেছিলেন, যা অপারেটরদের সামনে অপারেটরকে রাখে। 1960-এর দশকে, কম্পিউটার মেমরির অ্যাক্সেসের সংখ্যা এবং কর্মক্ষমতা বৃদ্ধির পরিমাণ হ্রাস করার জন্য এটি তখন ইডাব্লু ডিজকস্ট্রা এবং এফএল বাউয়ার দ্বারা স্বতন্ত্রভাবে পুনঃনির্মাণ করা হয়েছিল। অপারেটর কার্যকর করার আগে এটি কম্পিউটারের স্ট্যাক ব্যবহার করে এটির অপারেন্ডগুলি সঞ্চয় করে।
আরপিএন বেশ কয়েকটি কারণে দ্রুত গণনার দিকে নিয়ে যায়। একটি হ'ল সংরক্ষণ করার মতো তথ্য নেই। সুতরাং, অভিব্যক্তির জন্য নয়টি অক্ষর সংরক্ষণ করার প্রয়োজনের পরিবর্তে ((5 - 3) * 2), আরপিএন ব্যবহারকারী কম্পিউটারগুলিতে কেবল 5 3 - 2 * এক্সপ্রেশন সহ পাঁচটি অক্ষর সংরক্ষণ করা দরকার। এবং প্রক্রিয়াজাতকরণের জন্য কম অক্ষর রয়েছে বলে কার্যকর করা দ্রুত হয়।
সুতরাং আরপিএন ব্যবহার করে একটি কম্পিউটারে, 5 1 - 3 * এক্সপ্রেশনটির মূল্যায়ন নিম্নরূপ:
- স্ট্যাকের মধ্যে 5 চাপুন। এটি প্রথম মান।
- স্ট্যাকের মধ্যে 1 টিপুন। এটি দ্বিতীয় মান এবং 5 এর উপরে অবস্থানে রয়েছে।
- স্ট্যাক থেকে (দুটি এবং 1) দুটি অপারেশন নিয়ে বিয়োগ অপারেশন প্রয়োগ করুন। উপরের মান (1) এর নীচে (5) মান থেকে বিয়োগ করা হয়, এবং ফলাফল (4) স্ট্যাকের কাছে ফিরে সংরক্ষণ করা হয়। 4 এখন স্ট্যাকের একমাত্র মান এবং নীচে রয়েছে।
- স্ট্যাকের মধ্যে 3 চাপুন। এই মানটি স্ট্যাকের 4 টির উপরে অবস্থানে রয়েছে।
- শেষ দুটি সংখ্যাটি স্ট্যাকের বাইরে নিয়ে এবং সেগুলি গুণ করে গুণের ক্রিয়াকলাপটি প্রয়োগ করুন। ফলস্বরূপ আবার স্ট্যাকের মধ্যে স্থাপন করা হয়। এই অপারেশনের পরে, স্ট্যাকটিতে এখন কেবল 12 নম্বর রয়েছে।
