Loading...
سورس تبدیل عبارت میانوندی به پیشوندی و پسوندی در زبان C
در این بخش سورس تبدیل عبارت میانوندی به پیشوندی و پسوندی در زبان C را برای شما آماده کرده ایم که در محیط نرم افزار Code::Blocks و با زبان برنامه نویسی C نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.
توضیحات پروژه
در این پروژه بعد از اجرا شدن برنامه، کاربر باید یک عبارت میانوندی (Infix) را وارد کند و بعد از آن برنامه آن عبارت را به حالت پیشوندی (Prefix) و پسوندی (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 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #include<stdio.h> #include<conio.h> #include<stdlib.h> #include<string.h> //************************ void clrscr(); void getpostfix(void); void getprefix(void); void empty(void); //************************ char stack[20]; char postfix[20]; char infix[20]; char prefix[20]; char queue[20]; int sp = -1, f = 0, r = -1, n = 0; //************************ void main() { clrscr(); printf("Enter Infix:"); scanf("%s", infix); getpostfix(); getprefix(); getch(); } //************************ void clrscr() { system("cls"); } void empty(void) { int i; for (i = 0; i < 20; i++) { stack[i] = '0'; queue[i] = '0'; } sp = -1; n = 0; f = 0; r = -1; } |
تصاویری از خروجی
هیچ نظری ثبت نشده است