問題タブ [infix-notation]

これを括弧を受け入れる場所に変換するにはどうすればよいですか。現在使用できるのは 2 + 4 * 7 のようなものだけです。括弧を無視する方法がわからないので、(2 + 3) * 7 のようなものを読み取りますout * + 2 3 7. 何でも助かります。

最小数の括弧を生成する中置記法へのアルゴリズム後置を探しています。

私はそれを見つけましたが、それは非常に多くの括弧を生成します: http://tajendrasengar.blogspot.com/2011/09/postfix-to-infix-algorithm.html

例えば

入力:

結果：

プレフィックスをインフィックスに変換するプログラムを作成する際に深刻な問題が発生しています。スタックを使用する 2 つのプログラムを既に作成しましたが、その方法は異なります。1 つは 2 つのスタックを使用し、もう 1 つは再帰的な方法で 1 つを使用しました。しかし、要件では2つのスタック（オペランドと演算子）を使用し、再帰的な方法を使用する必要があるため、正しく実行するのにまだ問題があります。これらの要件の両方を一緒に視覚化するのに深刻な問題があります。アルゴリズムがどのようになるか知っている人はいますか? 単純なアルゴリズムがあれば、本当に命の恩人になります。ありがとうございました

式を中置から後置に変換しようとしています。コードのデバッグを試みましたが、変数がポップされるとヌル ポインター例外が発生し続けます。エラーが発生する入力は次のとおりです。

(=> (NOT (受賞)) (悪い評価))

エラーが発生した後の出力は（賞ではありません）

Q を編集して、より少ないコードを投稿したり、コメントを追加したり、さらに情報を提供したりする必要があるかどうか教えてください。ありがとう！

}

私の仕事は、スタックを使用して完全に括弧で囲まれた中置式を評価することです。Stack クラスは私のために書かれており、Stack クラスを変更したり変更したりしてはいけません。

中置式を評価する方法の段階的な指示は次のとおりです。

式を左から右にスキャンするだけです。) 以外の場合は、スタックにプッシュします。) に遭遇したら、スタックから 4 回ポップし、計算を行い、値をスタックにプッシュします。最後に、スタックに値が 1 つだけあり、それが答えになります。

そのコードは次のとおりです。

これまでの私のコードは次のとおりです。

これが私のコード実行の例です：