PDA

View Full Version : سوال: infixToprefix


پرستوجان
یک شنبه 11 مهر 1389, 17:51 عصر
سلام
الگوریتم تبدیلinfixبهprefixرومیخواستم باتوضیحات کامل.
باتشکر:لبخندساده:
مسعود اقدسی فام
یک شنبه 11 مهر 1389, 19:07 عصر
سلام
الگوریتم تبدیلinfixبهprefixرومیخواستم باتوضیحات کامل.
باتشکر:لبخندساده:

منظورتون کدشه؟ یا توضیح در مورد اینکه اصلا چطور امکانپذیره؟
پرستوجان
یک شنبه 11 مهر 1389, 19:37 عصر
منظورم نحوهی کارشه.مراحل تبدیل infixبهprefix
مسعود اقدسی فام
یک شنبه 11 مهر 1389, 19:57 عصر
منظورم نحوهی کارشه.مراحل تبدیل infixبهprefix

این عبارت رو در نظر بگیرید:


(a + b * c) / (d - e)


1- عبارت رو به طور کامل و بر اساس اولویت عملگرها پرانتز پندی می کنیم:


((a + (b * c)) / (d - e))


2- تمام عملگرها رو به سمت چپ عملوند چپ منتقل می کنیم:


( ( a ( * b c ))( - d e + ) / )


3- پرانتز ها رو حذف می کنیم:


a*bc-de+/
پرستوجان
یک شنبه 11 مهر 1389, 20:51 عصر
این روش روش تستیه روش تشریحیش روبلدید؟ اونکهstack
توش دخالت داره.(توکنکورارشدهم ازش سوال میاد)
من روش postfixروبلدم هم تستی هم تشریحی ولی prefixرونه:لبخندساده:
mehdi.mousavi
یک شنبه 11 مهر 1389, 21:39 عصر
سلام الگوریتم تبدیلinfixبهprefixرومیخواستم باتوضیحات کامل.
باتشکر:لبخندساده:

سلام.
لطفا به این آدرس (http://www.c4swimmers.esmartguy.com/in2pre.htm) رجوع کنید.
در این آدرس (http://www.c4swimmers.esmartguy.com/ds/in2pre.c) هم برنامه ای به زبان C وجود داره که این الگوریتم رو پیاده سازی کرده.

موفق باشید.

پاورقی: گوگل دوست شماست!