عبارت Infix عبارتی است که در آن عملگر در وسط عملوندهای است، مانند عملوند عملوند عملوند. عبارت Postfix عبارتی است که در آن عملگر مانند عملگر عملوند بعد از عملوند است. عبارات Postfix به راحتی توسط سیستم محاسبه می شوند اما توسط انسان قابل خواندن نیستند.
infix و postfix در ساختار داده چیست؟
عبارت infix A + B را در نظر بگیرید. … نماد بیان پیشوند ایجاب می کند که همه عملگرها قبل از دو عملوندی که روی آنها کار می کنند قرار بگیرند. از طرف دیگر، Postfix نیاز می کند که عملگرهای آن پس از عملوندهای مربوطه بیایند.
چگونه postfix را از infix دریافت کنم؟
مراحل تبدیل Postfix به Infix:
- نماد را از ورودی بخوانید. …
- اگر نماد عملوند است، آن را به پشته فشار دهید.
- اگر نماد عملگر است، 2 مقدار بالای پشته را بیرون بیاورید.
- این 2 مقدار ظاهر شده عملوند ما است.
- یک رشته جدید ایجاد کنید و عملگر را بین این عملوند در رشته قرار دهید.
- این رشته را به پشته فشار دهید.
پسوند و پیشوند چیست؟
Prefix: اگر عملگر قبل از عملوندها در عبارت ظاهر شود عبارت پیشوندی نامیده می شود. … Postfix: اگر عملگر در عبارت بعد از عملوندهای ظاهر شود، عبارت postfix نامیده می شود. به سادگی از شکل (عملگر operand1 operand2).
چرا postfix بهتر از infix است؟
Postfix یک عدد داردمزایایی نسبت به پسوند برای بیان فرمول های جبری. اول، هر فرمولی را می توان بدون پرانتز بیان کرد. دوم، برای ارزیابی فرمول ها در رایانه های دارای پشته بسیار راحت است. سوم، عملگرهای infix دارای اولویت هستند.