摘要： 1、前言 Shunting yard算法（调度场算法）是一个用于将中缀表达式转换为后缀表达式的经典算法，由艾慈格.迪杰斯特拉引入，因其操作类似于火车编组场而得名。 例如：3+4 1）将3入输出队列（每当输入一个数字时，直接进入输出队列） 2）将+号压入运算堆栈 3）将4入输出队列 4）输入结束，将操作符堆栈中剩余操作符入输出队列 通过这个例子可以简单的看出两个规则： 当读入一... 阅读全文