تالار گفتمان مانشت
تبدیل Prefix به Postfix - نسخه‌ی قابل چاپ

تبدیل Prefix به Postfix - H-Arshad - 24 آبان ۱۳۹۲ ۰۳:۲۳ ق.ظ

سلام
دوستان متاسفانه من گیج میشم
کسی راه اصولی و درست حسابی سراغ داره؟
میخوام اول به infix ببرم بعد به Postfix تا اصولی بفهمم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: تبدیل Prefix به Postfix - kati - 24 آبان ۱۳۹۲ ۱۲:۲۵ ب.ظ

(۲۴ آبان ۱۳۹۲ ۰۳:۲۳ ق.ظ)H-Arshad نوشته شده توسط:  سلام
دوستان متاسفانه من گیج میشم
کسی راه اصولی و درست حسابی سراغ داره؟
میخوام اول به infix ببرم بعد به Postfix تا اصولی بفهمم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

یکی از راه های تبدیل عبارات postfix و prefix به infix استفاده از پشته هست اما یه راه ساده تر و سریع تر اینه که به جمله ایی که دادن نگاه کنی و از هر سمت که حرف مشاهده شده پیمایش رو شروع کنی.
۱-مثلا در این جا حرف از سمت راست دیده شده پس از سمت راست شروع به پیمایش می کنی.

۲- در زمان پیمایش اگر دو حرف رو پشت سر هم خوندی و بعدیش علامت بود باید علامت رو بین دو عملوند قرار بدید.

مثلا تو اینجا اولین حرف c و دومین حرف b خونده میشه و سومی یک عملوند هست که باید بین c و bقرار بدی( b-c) .

دوباره ادامه میدی حرف بعدی a و بعدی یک عملوند تقسیم هست پس این علامت رو باید بین دو عبارت ( b-c) و a قرار بدی. ( (a / (b-c)
در ادامه پیمایش دو حرف بعدی ۵ و d هست و عملوند بعدی علامت ضرب که باید بین دو حرف ۵ و d قرار بدی (۵*d). وبه ترتیب این کار رو تا اخر انجام میدی تا یه عبارت infix با پرانتزگذاری کامل به دست میاد(البته در این جا عبارت infix از سمت راست شروع به کامل شدن می کنه) و در اخر راحت می تونی به postfix تبدیلش کنی. اگر متوجه نشدید بگید تا مراحل کار رو با شکل بهتون نشون بدم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.