表达式求值

Posted 2020-11-23 sxq-study

方法：根据中缀表达式转化为后缀（逆波兰算法）或者前缀表达式（波兰算法）求值，也可以采取转换的思想直接求值

　　　 转化方法：参照https://blog.csdn.net/sgbfblog/article/details/8001651

　　　 由于时间原因还未实现此算法，后续更新

拓展：抽象表达式树（ast）算法，根据中缀序列构建表达式树，其中表达式树的后序就是后缀表达式，前序就是前缀表达式

　　　算法题：（1）给出中缀表达式转化为树

　　　　　　　（2）给出表达式树转化为中缀序列