今日は本を読みました。infix から postfix への変更に関するアルゴリズムが導入されました。利点とは? 前もって感謝します。
3984 次
4 に答える
7
1 つには、中置式の評価とは異なり、スタックの助けを借りて左から右へ 1 回のスキャンで後置式を簡単に評価できます。第二に、後置式には括弧や優先規則などの概念は必要ありません。
于 2012-11-15T12:44:23.767 に答える
2
infix は人間にとって本当に理解しやすいと思います。Postfix は、マシンが処理するための良い方法です。優先してください: http://www.cs.man.ac.uk/~pjj/cs2121/fix.html
于 2012-11-15T12:47:40.250 に答える
0
接頭辞/接尾辞へのインフィックスの利便性も示す高度な例:
独自の正規表現パーサーの作成 : 正規表現のステート マシンが構築される前に、括弧付きの正規表現入力 ((a+b)*(c+d)) がプレフィックス/ポストフィックスに変換されます。
于 2012-11-20T10:53:01.820 に答える