「数据结构」三步搞定表达式中缀转后缀 手算法 通俗易懂 C语言
表达式中缀转后缀举个例子,一个式子:( 5 + 20 + 1 * 3 ) / 14如何把该式子转换成后缀表达式呢?其实就是分三步:按运算符优先级对所有运算符和它的运算数加括号 (原本有括号的不用加)。把运算符移到对应的括号后。去掉括号。对应的具体实现为:( ( ( 5 + 20 ) + ( 1 * 3 ) ) / 14 )( ( ( 520 ) + ( 13 ) * ) + 14) /520 + 13 * + 14 /...
复制链接