No.63 加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。
| ⭕️ |
[[ AnswerCalc[0] ]] % |
A |
[[ AnswerCalc[1] ]] |
スタックは、後入先出し方式でデータを入出力するデータ構造で、データを追加するプッシュ命令(push)と最後に格納されたデータを取り出すポップ命令(pop)でデータ操作を行います。サブルーチン終了後の戻りアドレスや局所変数などを保持するのに使用されます。
- 格納された計算の途中結果を，格納された順番に取り出す処理
格納された順に取り出するにはキューのように先入先出し構造をもつ必要があります。 - 計算の途中結果を格納し，別の計算を行った後で，その計算結果と途中結果との計算を行う処理
正しい。スタックは後入先出しのデータ構造なので、最後に追加データとの演算を容易に行うことができます。 - 昇順に並べられた計算の途中結果のうち，中間にある途中結果だけ変更する処理
単純なスタック構造では最後に格納されたデータしか取り出せないので、途中のデータだけを変更することはできません。 - リストの中間にある計算の途中結果に対して，新たな途中結果の挿入を行う処理
「ウ」と同じ理由でスタックではできない処理です。
💾
✔️
![]() |
[[ d.CommentTxt ]] |