در عبارت میانوندی (Infix Expression):
- عملگر بین عملوندها قرار میگیرد مثال:
A + B
در عبارت پسوندی (Postfix Expression):
- عملگر بعد از عملوندها قرار میگیرد مثال:
A B +
- ارزیابی Postfix خیلی ساده است و بدون پرانتز انجام میشود
- در کامپایلرها و محاسبات سریع ریاضی کاربرد دارد
- از پشته برای نگه داشتن عملگرها استفاده میکنیم
- عملوندها مستقیم به خروجی میروند
- عملگرها با توجه به تقدم از پشته خارج میشوند
- پرانتزها برای کنترل ترتیب استفاده میشوند
./04_infix_to_postfix "(A+B)xC"خروجی:
AB+Cx