الگوریتم ارزیابی عبارات Prefix

[Altech]

سلام . عبارت های Prefix رو چجور میشه حاصلشو بدست آورد ؟
یعنی عبارات این چنینی :
6 3 * 2 4 / +

[qwerty11]

یه پشته در نظر بگیر و شروع به پیمایش کن. تو هر مرحله اگر به یه عملگر رسیدی داخل پشته push کن. اگر به یه عملوند یا همون عدد رسیدی 2 تا حالت وجود داره : 1- عنصر بالای پشته هم یه عدده. تو این حالت 2 بار pop کن که حتماً یکیش عملونده و اون یکی هم عملگر. حاصل رو به دست بیار و دوباره داخل پشته push کن. 2- عنصر بالای پشته یه عملگر هستش. تو این حالت فقط عدد رو push کن. در نهایت پشته حاوی یک عدد خواهد بود که یه بار اگه pop کنی حاصل نهایی به دست میاد.