u011166585的专栏

原创 Python实现Shuntingyard (调度场)算法

本算法具体实现了数学表达式的中缀转后缀（逆波兰），并且对表达式进行了估值，支持基本的四则运算和若干数学函数。最大的缺点是不支持负数并且不能检查表达式的合法性，考虑到其算法的复杂性，笔者决定学习正则表达式来解决这一问题。 具体算法参考http://en.wikipedia.org/wiki/Shunting-yard_algorithm以及相关代码https://github.com/ekg/sh