کی ساختمان داده stack بلده

[montazeri]

ye ebarete riyazi ro dar stack mohasebe kone
mesle
2+3
(2+3)*5
(sin(x)+2)*3.14)

[aidinwashere]

با سلام
ورودتون رو به این سایت تبریک عرض میکنم.
شما باید اول عبارت رو به صورت Prefix در بیارین, اون موقع پردازشش راحت میشه.
برای مثال, همون مثال اولتون رو توضیح میدم.
فرض کنید میخوایم 2+3 رو حساب کنیم, اونو به شکله +32 در میاریم, اون موقع وقتی به یه علامت رسیدیم, میدونم که اونو باید روی 2عملوند بعدیش اعمال کنیم و لازم نیست نگران اولویت داشتن عملگر ها یا وجود پرانتز احتمالی باشیم.
اگه توضیح کافی نبود بفرمایین تا ...