| نویسنده : ElectRobot | |
موضوع پست : پروژه های ++C | |
تاريخ ارسال : 1388/10/02 | |
مشاهده : 507 |
یکی از دوستان عزیز درخواست پروژه هایی مربوط به عبارات Postfix ، Prefix و Infix را داشتند. که امروز اولین پروژه از این قسمت ها را برای شما قرار می دهیم و قول می دهیم که به زودی تا قبل از زمانی که به ما اعلام کردند بقیه آن ها را نیز انجام خواهیم داد. همان طور که می دانید این عبارات مربوط به ساختمان داده ها برای ارزیابی عبارت ریاضی بسیار پر کاربرد است. تا حدی که حتی کامپایلر ها این عبارات را به هم تبدیل می کنند تا Cpu بتواند آن ها را محاسبه کند. امروز برنامه برای شما قرار می دهیم که عبارات Postfix را ارزیابی کرده و در صورت درست وارد کردن این عبارت نتیجه این محاسبه برگردانده می شود. روش کار با استفاده از ساختمان داده پشته است.
به طور مثال وقتی که می خواهید یک عبارت Infix ( عبارات ریاضی که به صورت معمول می نویسیم ) را تبدیل به Postfix یا Infix کنیم ابتدا آن را به طور کامل پرانتز گذاری کرده اگر بخواهیم آن را به Postfix تبدیل کنیم عملگر ها را از وسط پرانتزها برداشته و آن ها را در بالا و سمت راست هر پرانتز قرار می دهیم سپس عبارت را از سمت چپ به راست می نویسیم. برای عبارات Prefix دقیقا عکس این روش عمل می کنیم و باز هم عبارت را از سمت چپ به راست می نویسیم.
Step 1 - ( 2 * ( 4 + ( 5 * ( 2 + ( 3 - 2 ) ) ) ) ) =>
Step 2 - ( 2 ( 4 ( 5 ( 2 ( 3 2 ) - ) + ) * ) + ) * =>
Step 3 - 2 4 5 2 3 2 - + * + * = 38
لینک دانلود مستقیم : فقط کاربران عضو قادر به مشاهده این لینک می باشند.
عضویت در سایت
Password : www.eletrobot.org
