表達式求值

方法:根據中綴表達式轉化爲後綴(逆波蘭算法)或者前綴表達式(波蘭算法)求值,也能夠採起轉換的思想直接求值算法

    轉化方法:參照https://blog.csdn.net/sgbfblog/article/details/8001651spa

    因爲時間緣由還未實現此算法,後續更新.net

拓展:抽象表達式樹(ast)算法,根據中綴序列構建表達式樹,其中表達式樹的後序就是後綴表達式,前序就是前綴表達式blog

   算法題:(1)給出中綴表達式轉化爲樹get

       (2)給出表達式樹轉化爲中綴序列ast

相關文章
相關標籤/搜索