逆ポーランド記法のアルゴリズム正常に直せない

Question

前提・実現したいこと

javaの逆ポーランド記法についての質問です。
http://www.gg.e-mansion.com/~kkatoh/program/novel2/novel208.html
↑こちらのサイトのフローチャートに倣って例題の
(1+4)*(3+7)/5を行いました。
サイトの例題には14+37+*5/と正常に逆ポーランド記法の形
になっていますが自分で解くと、14+37+5/*になります。

こちらのサイトと自分のやり方が異なるのは、
/5から5の処理です。
自分では/5から5の処理でスタックに*/を入れます。
ここまでは一緒なのですが、サイトの方では*をポップ
しています。スタックは後出し先入れだ出すにしても/のはずですし、
そもそもここではフローチャート通りに進むとバッファに5を入れて
その後に/*をポップすると思います。

自分が間違っている点がありましたらご指摘お願いいたします。

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

ソースコード

試したこと

自分でフローチャート通りに式を逆ポーランド記法に直した。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[dodox86]

ご自身で書いたJavaのコードを質問文中に追記で提示しましょう。自分ではそのつもりで書いたコードでもそうなっていない場合もあります。言葉での説明だけでは本質問を閲覧した人や回答者は正しく検証できません。

[zigu]

申し訳ないです。
これからjavaで書こうとしてたからタグをつけただけでまだプログラムは書いていません。
アルゴリズムを確かめる段階でフローチャートに則って計算したらおかしいところが出てきたのでこちらのサイトで質問しました。
質問の仕方が悪く申し訳ありませんでした。

[y_waiwai]

ならそのフローチャートと、それをどう解釈したかの説明を提示しましょう

これでは、あなたが間違っている、以上のことは言えません

[hoshi-takanori]

フローチャートの下から 2 番目の「スタックの最上段の演算子よりトークンの演算子の優先順位が低い」ですが、「スタックの最上段が '(' でなく、かつスタックの最上段の演算子よりトークンの演算子の優先順位が低いまたは等しい」が正しい気がします。

[zigu]

y_waiwaiさん回答ありがとうございます。
以後気を付けます。

[zigu]

hoshi-takanoriさん回答ありがとうございます。
確かにフローチャートをそのように変えてみるとうまくできました。
すごく助かりました。ありがとうございます。

[Daregada]

この例で「/」を処理するときには、
「*」をスタックから取り出してバッファに追加し、「/」はその後スタックに積む
という動作をすべきなので、フローチャートの下から2個目の表現が不正確なのでは

[zigu]

Daregadaさん回答ありがとうございます。
hoshi-takanoriさんの回答通り下から2番目の処理を「スタックの最上段が '(' でなく、かつスタックの最上段の演算子よりトークンの演算子の優先順位が低いまたは等しい」にしたら解決しました。

Answer 1

フローチャートの下から2番目の処理を「スタックの最上段が '(' でなく、かつスタックの最上段の演算子よりトークンの演算子の優先順位が低いまたは等しい」に変更することによりうまくいきました。

Comments

[hoshi-takanori]

解決してよかったです。なお、例題を考える時は、いきなり (1+4)*(3+7)/5 みたいな複雑なものを考えるより、1+2-3 と (1+2)-3 と 1+(2-3) みたいな単純なものから考えるのがおすすめです。