ریورس پولش اشارے (آر پی این) کیا ہے؟ - ٹیکوپیڈیا سے تعریف

تعریف - الٹ پولش نوٹیشن (آر پی این) کا کیا مطلب ہے؟

ریورس پولش نوٹیشن (RPN) بریکٹ اور قوسین جیسے جداکاروں کے استعمال کے بغیر ریاضی کے تاثرات پہنچانے کا ایک طریقہ ہے۔ اس اشارے میں ، آپریٹرز اپنے کاموں کی پیروی کرتے ہیں ، لہذا تشخیص کی ترجیح کی وضاحت کرنے کے لئے بریکٹ کی ضرورت کو دور کرتے ہیں۔ آپریشن کو بائیں سے دائیں تک پڑھا جاتا ہے لیکن جب بھی آپریٹر پہنچ جاتا ہے ہر مرتبہ اس پر عمل درآمد ہوتا ہے ، اور ہمیشہ آخری دو نمبروں کو کارآمد کے طور پر استعمال کرتے ہیں۔ یہ اشارہ کمپیوٹرز اور کیلکولیٹرز کے لئے موزوں ہے کیوں کہ ٹریک کرنے کے لئے کم حرف ہیں اور اس پر عملدرآمد کے ل. کم آپریشن ہیں۔

ریورس پولش اشارے کو پوسٹ فکس اشارے کے نام سے بھی جانا جاتا ہے۔

ٹیکوپیڈیا نے ریورس پولش نوٹیشن (RPN) کی وضاحت کی

برکس ، وارن اور رائٹ نے 1954 میں ریورس پولش اشارے کی تجویز پیش کی تھی اور اسی لئے اس کا نام لیا گیا تھا کیونکہ یہ صرف پولینڈ کے اشارے (سابقہ ​​اشارے) کے الٹ تھا ، جو ایجادات سے پہلے آپریٹر کو رکھتا ہے ، پولینڈ کے لاجسٹن جان لوکاسیوز نے ایجاد کیا تھا۔ 1960 کی دہائی میں ، اس کے بعد آزادانہ طور پر ای ڈبلیو ڈجکسٹرا اور ایف ایل باؤر نے دوبارہ کمپیوٹرائزڈ میموری کی تعداد کو کم کرنے اور کارکردگی کو بڑھانے کے لئے اس کی مدد کی۔ اس نے آپریٹر کو پھانسی دینے سے پہلے اپنے آپریڈس کو اسٹور کرنے کے لئے کمپیوٹر کے اسٹیک کا استعمال کیا۔

آر پی این کئی وجوہات کی بناء پر تیز رفتار حساب کتاب کا باعث بنتا ہے۔ ایک یہ کہ ذخیرہ کرنے کے لئے کم معلومات موجود ہیں۔ لہذا ، اظہار کے ل nine نو حروف کو ذخیرہ کرنے کی ضرورت کے بجائے ((5 - 3) * 2) ، آر پی این استعمال کرنے والے کمپیوٹرز کو صرف 5 3 - 2 * اظہار کے ساتھ پانچ حرف ذخیرہ کرنے کی ضرورت ہے۔ اور چونکہ عمل کرنے کے لئے کم حرف موجود ہیں ، اس لئے پھانسی تیز تر ہوجاتی ہے۔

لہذا RPN استعمال کرنے والے کمپیوٹر میں ، اظہار 1 1 - 3 * کی تشخیص مندرجہ ذیل ہے۔

1. اسٹیک میں 5 دبائیں۔ یہ پہلی قدر ہے۔
2. اسٹیک میں 1 دبائیں۔ یہ دوسری قدر ہے اور 5 سے اوپر پوزیشن پر ہے۔
3. اسٹیک (1 اور 5) سے دو نقاط لے کر گھٹاؤ آپریشن کا اطلاق کریں۔ سب سے اوپر کی قیمت (1) اس کے نیچے کی قیمت (5) سے منہا کردی جاتی ہے ، اور نتیجہ (4) اسٹیک پر واپس جمع کیا جاتا ہے۔ 4 اسٹیک میں اب واحد قدر ہے اور نیچے ہے۔
4. اسٹیک میں 3 دبائیں۔ یہ قیمت اسٹیک میں 4 سے اوپر کی پوزیشن میں ہے۔
5. ضرب عضب کو آخری دو نمبروں کو ڈھیر سے اتار کر اور ضرب لگا کر استعمال کریں۔ اس کے بعد نتیجہ اسٹیک میں ڈال دیا گیا ہے۔ اس کارروائی کے بعد ، اسٹیک میں اب صرف 12 نمبر ہے۔