رمز زائف لتحويل Infix إلى postfix

Question

أنا أعاني من الحصول على رمز الزائفة لهذا الغرض.

مسح سلسلة اليسار إلى اليمين لكل char إذا كان المعامل أضفه إلى سلسلة أخرى إذا أضف المشغل إلى المكدس ....

أنا أعاني من كيفية التعامل مع () s

Answer 1

هل جربت هذه الروابط حتى الآن؟

http://www.geocities.com/e_i_search/premshree/web-include/pub/infix-postfix/index.htm

http://code.activestate.com/recipes/228915-infixpostfix/

Answer 2

( يذهب إلى المكدس ، ثم عندما تصل إلى ) أنت تنبثق من المكدس حتى تجد (.

ويكيبيديا لديه وصف أكثر تفصيلاً للخوارزمية ، والوظائف الداعمة وكذلك المشغلين.

Answer 3

أنا صدئ بعض الشيء في هذا ، لكن عندما تواجه "(" (، فإنك تدفعه على المكدس لأنه ذو أسبقية أعلى. لا أستطيع أن أتذكر ما يجب فعله عندما تصادف ") ، لكنني أعتقد أنه يسير على كومة كذلك لأنها أعلى الأسبقية.