數據結構筆試:前綴表達式|后綴表達式


這里我給出一個中綴表達式:a+b*c-(d+e)
第一步:按照運算符的優先級對所有的運算單位加括號:式子變成了:((a+(b*c))-(d+e))
第二步:轉換前綴與后綴表達式
前綴:把運算符號移動到對應的括號前面
則變成了:-( +(a *(bc)) +(de))
把括號去掉:-+a*bc+de 前綴式子出現
后綴:把運算符號移動到對應的括號后面
則變成了:((a(bc)* )+ (de)+ )-
把括號去掉:abc*+de+- 后綴式子出現
so easy~


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM