方法:根據中綴表達式轉化爲後綴(逆波蘭算法)或者前綴表達式(波蘭算法)求值,也能夠採起轉換的思想直接求值算法
轉化方法:參照https://blog.csdn.net/sgbfblog/article/details/8001651spa
因爲時間緣由還未實現此算法,後續更新.net
拓展:抽象表達式樹(ast)算法,根據中綴序列構建表達式樹,其中表達式樹的後序就是後綴表達式,前序就是前綴表達式blog
算法題:(1)給出中綴表達式轉化爲樹get
(2)給出表達式樹轉化爲中綴序列ast