4

ブール代数方程式の真理値を計算するプログラムを作成しています。AND、OR、NOT、および括弧を含む方程式の演算の順序を正しく処理できる優れたデータ構造を見つける必要があります。方程式はユーザーが入力します。

4

2 に答える 2

2

通常、あらゆるタイプの「操作順序」オブジェクトはtreeに保持されます。次のようになります。

  • テキスト表現を処理して、最も優先度の高いアイテムを最初に見つけます
  • 各単純なステートメント (true OR falseたとえば) はノードに配置されます
  • さまざまな操作に対してさまざまなタイプのノードを持つことができます
  • ノード自体を他のノードに挿入して、複雑なステートメントを作成できます

最終的なツリー表現は、次のようになります。

     OR
  ___|__
  |    |
true  AND
    ___|___
    |     |
 false   NOT
          |
         true

これは次のステートメントを表します。

true OR (false AND NOT true)
于 2014-03-10T18:10:50.210 に答える