-1

このプログラムを解決しなければなりませんが、ポインターを使用してスタックを使用する方法がよくわかりません。私にそれを説明できる人がいれば、私は感謝します。

ポインターを使用して atp Stack を実装し、プレフィックス形式で指定された論理式の値を計算するサブルーチンを記述します。スタックを使用して問題を解決する必要があります。入力: プレフィックス形式の論理式を表す文字列 出力: ロードされた式の値 入力データの例:

|0&1|^010

書き込む必要があります: 1 注:& = AND, | = OR, ^ = XOR, - = NOT

(PS 間違いがあればすみません、英語は私の母国語ではありません)

4

1 に答える 1

0
  1. 最初に Stack データ構造を作成し、
  2. 演算子の優先順位に注意してください (存在する場合)。
  3. 式文字列をRPNに変換します
  4. Shunting Yard Algorithmを使用して評価します。

この質問はあなたに役立つはずです- スタックcを使用して算術式を評価する方法は? .

于 2013-11-27T12:07:29.663 に答える