استفاده از یک پشته برای ارزیابی Post fixدر زبان پایتون به چه معناست ؟

2

استفاده از یک پشته برای ارزیابی Post fixدر زبان پایتون به چه معناست ؟

کیانا ابراهیمی سوال پاسخ داده شده اکتبر 15, 2020
گذاشتن نظر
0

استفاده از یک پشته برای ارزیابی Post fixدر زبان پایتون به چه معناست ؟

در اغلب زبانهاي برنامهنویسی، عبارات محاسباتی ریاضی به صورتی نوشته میشوند که عملگـر عملگر میان دو عملوند قرار دارد مانند 2 + 1 . این غالب infix نامیده میشود. روش دیگـري کـه بهوسیلۀ برخی از ماشینحسابها بهکـار مـیرود، postfix نـام دارد. در روش postfix ، عملگـر پس از عملوندها منظور میشود، نظیر + 2 1 . علت اینکه روش postfix گاهی مفید واقع میشـود ایـن اسـت کـه یـک راه طبیعـی بـراي ارزیابی عبارت postfix با استفاده از پشته وجود دارد:

· با شروع از ابتداي عبارت، در هر بار یک جمله (عملگر یا عملوند) را بگیرید.
– اگر جمله یک عملوند باشد، آن را به روي پشته push کنید.
– اگر جمله یک عملگر باشد دو عملوند را از روي پشته بردارید و عملیات را بـر روي آنهـا اجـراکنید و نتیجه را روي پشته اضافه کنید.
· هنگامی که به پایان عبارت رسیدید، باید دقیقاً یک عملوند در پشته باقیمانـده باشـد. آن عملونـد
نتیجۀ عبارت است.
تمرین 18-1 :این الگوریتم را روي عبارت * 3 + 2 1 اعمال کنید این مثال یکی از مزایاي postfix را نمایش میدهد: جهت کنترل ترتیب عملیات نیـازي بـه استفاده از پرانتز نداریم. براي گرفتن نتیجۀ یکسان، در روش infix مجبـوریم عبـارت را بـه صـورت .بنویسیم) 1n+n2)n*n3
تمرین 18-2 :یک عبارت postfix بنویسید که معادل 3 * 2 + 1 باشد.

برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید

بستر اموزش های ویدویی 

کیانا ابراهیمی سوال پاسخ داده شده اکتبر 15, 2020
گذاشتن نظر
پاسخ خود را بنویسید .
  • فعال
  • بازدیدها2585 times
  • پاسخ ها1 پاسخ
ورود به متاورس | متاورس ایرانی
ورود به متاورس ایران یا همان متاورس ملی

علامت ذره بین Tutorials سمت راست به رنگ قرمز به شما کمک خواهد کرد .

جدید ترین سوالات پرسیده شده

منقضی شدن سم بتانال 1 پاسخ | 0 آرا
ایا ایدز گزفتم؟ 0 پاسخ ها | 0 آرا
انتخاب ورزش رزمی 0 پاسخ ها | 1 رای
وزارت تعاون کار و رفاه اجتماعی نماد اعتماد الکترونیک اسناد و املاک کشور مرکز آموزش ویدیویی انجمن حم فروشگاه ملی تولید کنندگان مدیریت بر مدیران حم سامانه حیوانات رسانه ملی اخبار متا دانشگاه متاورس استخدام | دانش فروشگاه حم تبلیغات ملی بازار NFT متاورس رنگ نقشه ملی سه بعدی متا املاک و مستغلات