توابع تبدیل prefix و postfix به infix

توابع تبدیل prefix و postfix به infix

سلام، امروز در سایت شاهد یه کد خاص هستیم! مخاطب خاص این کد دانشجویانی هستند که در دانشگاه درس ساختمان داده دارند. prefix (پیشوندی) و postfix (پسوندی) دو حالت از ذخیره عبارت های ریاضی هستند (اگه اشتباه نکنم و درسمو درست خونده باشم!) که تبدیل آن ها به infix (میانوندی) کمی زمانبر هست. چندی پیش درگیر حل تمرین ساختمان داده بودیم که به چند مسئله بزرگ و نسبتا طولانی برخوردیم! این شد که توابع زیر نوشته شدند.

تابع تبدیل prefix به infix (پیشوندی به میانوندی):

تابع تبدیل postfix به infix (پسوندی به میانوندی):

امیدوارم توابع در گرفتن نمره کمکتون کنه!

4 thoughts on “توابع تبدیل prefix و postfix به infix

  1. یادش بخیر چه زمانی بود:lol:
    کجا بودی اونزمان که بگی اینا رو 😀
    ولی آسونترین درس ما که همین بود سخت ترینش برنامه نویسی پیشرفته و ریاضی ۱ 😥 😥 😥
    الان که تموم شد رفت دیگه …

  2. سلام ممنون که اینو گزاشتین. آیا شما از کتابخانه یا فریمورک استفاده کرده اید؟
    ممنون میشم از خط ۱ تا ۷ تصویر اول را توضیح دهید.
    با تشکر از شما

    1. سلام امیر عزیز

      اگر منظورتان داخل این کد هست خیر از کتابخانه خاصی استفاده نشده است
      خط ۳: تمامی پرانتز ها و فاصله ها را حذف می کند تا صرفا عملگر و عملوند بماند
      خط ۵: با توجه به اینکه پیمایش باید از آخر باشد رشته را برعکس می کنیم (در نتیجه پیمایش از اول به آخر رو در حلقه foreach داریم)
      خط ۷: یک Stack با آرایه ها ایجاد می کنیم

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *