قطعه کد کامل تبدیل عبارات میانوندی(infix) به پسوندی(postfix)

اختصاصی از اینو دیدی قطعه کد کامل تبدیل عبارات میانوندی(infix) به پسوندی(postfix) دانلود با لینک مستقیم و پر سرعت .

 فرمت فایل : ویژوال استادیو ()زبان برنامه نویسی قطعه کد : سی شارپ

 توضیح قطعه کد :

عبارت پسوندی به عباراتی گفته میشود که ابتدا عملوند قرار میگیرد و پس از آن عملگر، مانند +AB که به معنای جمع A و B میباشد.این عبارات به دلیل آنکه برای تعیین اولویت عملگرها به پرانتز نیازی ندارد مورد کاربرد زیادی دارند. در اینجا برنامه کامل و قابل اجرا به زبان سی شارپ ارائه شده است که می توانید در محیط های ویژوال استودیو 2010 یا نگارش های بالاتر آنرا اجرا نمایید. برای اجرا نمودن این برنامه نیاز به هیچ گونه تغییر یا پیکربندی وجود ندارد. در این برنامه علاوه بر تابع اصلی تابع دیگری به نام infixtopostfix وجود دارد که همان الگوریتمی  میباشد که قرار است کار تبدیل عبارت میانوندی به پسوندی را انجام دهد. این تابع بر اساس الگوریتم اصلی ارائه شده در کتابهای ساختمان داده پیاده سازی  شده است.

سورس تبدیل عبارت میانوندی به پسوندی (++C)

اختصاصی از اینو دیدی سورس تبدیل عبارت میانوندی به پسوندی (++C) دانلود با لینک مستقیم و پر سرعت .

تابعی به نام Infix2Postfix1 تعریف شده است:

• این تابع یک رشته (* char) به عنوان ورودی می‌گیرد. (رشته با نویسه‌ی تهی '0\' پایان می‌پذیرد.)
• رشته‌ی ورودی این تابع یک عبارت میانوندی می‌باشد. (قالب عبارت میانوندی در ادامه آمده است.)
• این تابع یک رشته (* char) بازمی‌گرداند. رشته بایستی با نویسه‌ی تهی '0\' پایان پذیرد.
• این تابع با استفاده از ساختمان داده‌ی پشته، عبارت میانوندی ورودی خود را به عبارت پسوندی تبدیل کرده و به عنوان خروجی بازمی‌گرداند.
  (قالب عبارت پسوندی در ادامه آمده است.)

تابع مرحله‌ی قبل (Infix2Postfix1) به گونه‌ای تغییر کرده است که:

• خروجی تابع float می‌باشد.
• تابع به جای تبدیل عبارت میانوندی به پسوندی؛ حاصل آن را بازمی‌گرداند
• نام تابع را به Infix2Postfix2 تغییر یافته است.

قالب عبارت میانوندی:
عبارت میانوندی شامل عملوند و عملگر و پرانتز باز '(' و بسته ')' می‌باشد. عملوندها به صورت اعداد اعشاری (ارقام ۱ تا ۹ و علامت ممیز (.)) و عملگرها شامل جمع (+)، تفریق (-)، ضرب (*)، تقسیم (/) و توان (^) می‌باشند. بین عملوندها، عملگرها و پرانتزها هیچ نویسه‌ای (مانند فاصله) وجود ندارد.

قالب عبارت پسوندی:
عبارت پسوندی شامل عملوند و عملگر (با قالبی مانند عبارت میانوندی) می‌باشد. عملگرها و عملوندها با نویسه‌ی فاصله (' ') جدا می‌شوند.

• حافظه‌های ایجاد شده در پایان برنامه آزاد می شوند.