ساختمان داده ها infix به prefix

[vistacali]

سلام دوستان به غیر از روش زیر ایا روش دیگری برای محاسبه عبارات infix به prefix وجود دارد :

1:دو پشته خالی ایجاد میکنیم
2:عبارت infix را از اخر به اول میخوانیم
3:اگرنماد خوانده شده پرانتز بسته بود ان را درپشته 1 قرا رمیدهیم
4:اگر نماد عملوند بود ان را در پشته2 قرار میدهیم
5:اگر نمکاد پرانتز باز بود از پشته شماره 1 دو مقدار را popکرده ودر پشته 2 قرار میدهیم ((خود پرانتز باز و بسته در پشته قرار نمیگیرد ))
6:هنگامی که به آخر عبارت رسیدیم عناصر پشته 2 را popکرده و در خروجی مینویسیم.

الگوریتم روش دیگر خود را ذکر کنید ممنون میشوم