Java でスタックを使用して算術式をツリー構造に解析する方法

Java で算術式をツリー構造に解析する

算術式からカスタム ツリーを作成するのは、特にツリー構造を確保する場合に困難な作業となる場合があります。式の操作と優先順位を正確に反映します。

これを達成するには、スタックを使用する効果的なアプローチが 1 つあります。以下にプロセスを段階的に説明します。

1. 初期化: 空のスタックから開始します。

2. トークンの処理: 式内の各トークンを反復処理します:

   • トークンが開き括弧の場合は、それをスタックにプッシュします。
   • トークンが整数の場合は、新しいトークンを作成します整数を含むリーフ ノードを取得し、それをスタックにプッシュします。

   • トークンが演算子の場合、その優先順位を確認します。

     • 演算子の優先順位が現在の優先順位より高い場合スタック上の優先順位 (最初は 0) をスタックにプッシュします。
     • 演算子の優先順位が現在の優先順位以下の場合は、演算子の優先順位が現在の優先順位よりも高くなるまで式を評価します。
     >
3. 評価: 演算子の優先順位が高い場合、スタック上の上位 2 つのノードで演算を実行し、結果を含む新しいノードを作成します。新しいノードをスタックにプッシュします。
4. 括弧の処理: 閉じ括弧が見つかった場合は、対応する開き括弧が見つかるまでスタックからノードをポップします。続行する前に保留中の操作があれば実行してください。
5. 最終結果: すべてのトークンが処理されたら、スタックに残っているノードを評価します。結果のノードは、式ツリーのルートを表します。

これらの手順に従うことで、「5 ( -2)」。スタックベースのアプローチにより、演算子の優先順位と括弧の効率的な処理が可能になり、正しいツリー構造が得られます。

以上がJava でスタックを使用して算術式をツリー構造に解析する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。