摘要:
调度场算法(Shunting Yard Algorithm)是一个用于将中缀表达式转换为后缀表达式的经典算法,由Edsger WybeDijkstra引入,因其操作类似于火车编组场而得名。 ——维基百科目标阐述: 将中缀表达式转换为后缀表达式(Reverse Polish Notation:RPN 逆波兰式) 参与运算的数据的正则表示为:[0-9]{1,}形式的十进制数运算符优先级:(从高到低)————————————————————————( ) 括号/ * % 除乘余+ - 加减————————————————————————解: 第一步:使用正则词法分析... 阅读全文