Dijkstra 调度场算法 Python实现 一

  调度场算法（Shunting Yard Algorithm）是一个用于将中缀表达式转换为后缀表达式的经典算法，由 Edsger Wybe Dijkstra 引入，因其操作类似于火车编组场而得名。   ——维基百科 目标阐述： 将中缀表达式转换为后缀表达式（Reverse Polish Notation：RPN 逆波兰式） 参与运算的数据的正则表示为：[0-9]{1,}形式的十进制数 运

>>阅读原文<<