تو این تست تعداد کلمه رو چطور باید حساب کنیم؟
(۲۳ فروردین ۱۳۹۵ ۱۲:۵۶ ق.ظ)dokhtare payiz نوشته شده توسط: تو این تست تعداد کلمه رو چطور باید حساب کنیم؟
اول عبارت رو postfix کنید:
[tex]825\times 132\times 4-\div[/tex]
تعداد push که برابر تعداد عملوند هست که میشه ۷
منظور از حداقل تعداد کلمه لازم اینه که برای محاسبه این عبارت پشته حداکثر چقدر فضا یا کلمه لازم داره
اگر عبارت postfix رو بیاید از چپ به راست با دیدن عملوند push کنید و با دیدن عملگر دو عملوند بالای پشته رو pop کنید و عملش رو انجام بدید مثلا ضرب بعد دوباره push کنید داخل پشته خواهید دید حداکثر فضای اشغالی ۴ کلمه خواهد بود