استفاده از یک پشته برای ارزیابی Post fixدر زبان پایتون به چه معناست ؟
استفاده از یک پشته برای ارزیابی Post fixدر زبان پایتون به چه معناست ؟
استفاده از یک پشته برای ارزیابی 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 باشد.
برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید
