KonkurStudy

سوال ۶۶ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت
۰/۵

فرض کنید می‌خواهیم یک عبارت ریاضی را که شامل پرانتزهای باز و بسته، عملگرهای ریاضی (+, −, ×, ÷)(+,\ -,\ \times,\ \div) و اعداد است، به یک عبارت پسوندی (Postfix) تبدیل کنیم و برای این کار از ترکیبی از پشته و صف استفاده می‌کنیم. ابتدا از یک صف برای خواندن عبارت ورودی و از یک پشته برای ساختن عبارت پسوندی (Postfix) استفاده می‌شود. کدام روش زیر برای تبدیل عبارت میانوندی به پسوندی مناسب‌تر است؟

#stack#infix-to-postfix#shunting-yard#operator-precedence#expression-evaluation