03_postfix_expression.md

📘 تعریف کلی — Postfix Expression

عبارت پست‌فیکس (Postfix Expression) که به آن Reverse Polish Notation (RPN) هم گفته می‌شود، نوعی نمایش عبارت ریاضی است که در آن:

عملگر بعد از عملوندها قرار می‌گیرد

مثال:

Infix   : 3 + 4
Postfix : 3 4 +

یا:

Infix   : (5 + 2) * 3
Postfix : 5 2 + 3 *

مزیت مهم:

• نیازی به پرانتز ندارد
• ارزیابی آن بسیار ساده و مستقیم است
• بهترین کاربرد پشته (Stack)

---

📘 تعریف کلی — Application of Stack in Expression Evaluation

یکی از مهم‌ترین کاربردهای پشته (Stack)، ارزیابی عبارات ریاضی است.

در این روش:

• اعداد (Operands) داخل پشته قرار می‌گیرند

• وقتی به عملگر (Operator) می‌رسیم:

  • دو عنصر از پشته برداشته می‌شود
  • عملیات انجام می‌شود
  • نتیجه دوباره داخل پشته قرار می‌گیرد

📌 این روش بیشتر برای:

• Postfix (پُست‌فیکس)
• Prefix (پریفیکس) استفاده می‌شود، چون ترتیب عملیات از قبل مشخص است و نیازی به پرانتز نیست.

---

🧠 توضیح خیلی خلاصه روند اجرا

1. از چپ به راست عبارت خوانده می‌شود
2. عدد → داخل پشته push
3. عملگر → دو عدد از پشته pop
4. عملیات انجام می‌شود
5. نتیجه دوباره push می‌شود
6. در پایان، بالای پشته جواب نهایی است

---

🧪 مثال اجرا

./03_postfix_expression 5 2 +

خروجی:

7

Back