سورس برنامه تبدیل عبارت میانوندی به پسوندی با زبان C++
در این بخش سورس برنامه تبدیل عبارت میانوندی به پسوندی با زبان C++ را برای شما آماده کرده ایم که در محیط نرم افزار Code::Blocks و زبان برنامه نویسی سی پلاس پلاس نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.
توضیحات پروژه
در این پروژه بعد از اجرا شدن برنامه، کاربر باید یک عبارت میانوندی (Infix) را وارد کند و بعد از آن برنامه آن را به عبارت پسوندی (Postfix) تبدیل کرده و در خروجی نمایش می دهد. در زبان ها برنامه نویسی کد برنامه از عبارت های مختلفی تشکیل می شود که خود عبارت ها متشکل از عملگرها و عملوندها هستند. یک عبارت به سه حالت Infix، Postfix و Prefix قابل نمایش است.
روش تبديل عبارت ميانوندی به پسوندی
- عبارت كامل پرانتزگذاری می شود
- هر عملگر به سمت راست پرانتز بسته خود منتقل می شود
- پرانتزها حذف می شوند
روش تبدیل عبارت ميانوندی به پيشوندی
- عبارت كامل پرانتزگذاری می شود
- هر عملگر به سمت چپ پرانتز باز خود منتقل می شود
- پرانتزها حذف می شوند
روش تبديل عبارت پسوندی به پيشوندی
- ابتدا عبارت پسوندی را تبديل به ميانوندی می كنيم
- عبارت ميانوندی حاصل را به پيشوندی تبديل می كنيم
قسمت های از سورس کد
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <iostream> #include <stack> using namespace std; int prec(char c) { if(c == '^') return 3; else if(c == '*' || c == '/') return 2; else if(c == '+' || c == '-') return 1; else return -1; } int main() { string expression = ""; cout << "Enter expression: "; cin >> expression; infixToPostfix(expression); return 0; } |
هیچ نظری ثبت نشده است