سورس تبدیل عبارت میانوندی به پیشوندی و پسوندی در زبان C

یکشنبه ۶ بهمن ۱۳۹۸
بازدید ۳,۷۷۵ نفر
AmRo
(15 امتیاز از 3 رای)
Loading...

سورس تبدیل عبارت میانوندی به پیشوندی و پسوندی در زبان C

در این بخش سورس تبدیل عبارت میانوندی به پیشوندی و پسوندی در زبان C را برای شما آماده کرده ایم که در محیط نرم افزار Code::Blocks و با زبان برنامه نویسی C نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

توضیحات پروژه

در این پروژه بعد از اجرا شدن برنامه، کاربر باید یک عبارت میانوندی (Infix) را وارد کند و بعد از آن برنامه آن عبارت را به حالت پیشوندی (Prefix) و پسوندی (Postfix) تبدیل کرده و در خروجی نمایش می دهد. در زبان ها برنامه نویسی کد برنامه از عبارت های مختلفی تشکیل می شود که خود عبارت ها متشکل از عملگرها و عملوندها هستند. یک عبارت به سه حالت Infix، Postfix و Prefix قابل نمایش است.

روش تبديل عبارت ميانوندی به پسوندی

عبارت كامل پرانتزگذاری می‌ شود
هر عملگر به سمت راست پرانتز بسته خود منتقل می شود
پرانتزها حذف می شوند

روش تبدیل عبارت ميانوندی به پيشوندی

عبارت كامل پرانتزگذاری می‌ شود
هر عملگر به سمت چپ پرانتز باز خود منتقل می شود
پرانتزها حذف می شوند

روش تبديل عبارت پسوندی به پيشوندی

ابتدا عبارت پسوندی را تبديل به ميانوندی می ‌كنيم
عبارت ميانوندی حاصل را به پيشوندی تبديل می ‌كنيم

توجه! در هنگام تبدیل عبارت ها، تغییری در ترتیب عملوندها رخ نمی دهد

قسمت های از سورس کد

#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;
}