基本情報技術者令和2年免除 問8
問8
加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。
- 格納された計算の途中結果を，格納された順番に取り出す処理
- 計算の途中結果を格納し，別の計算を行った後で，その計算結果と途中結果との計算を行う処理
- 昇順に並べられた計算の途中結果のうち，中間にある途中結果だけ変更する処理
- リストの中間にある計算の途中結果に対して，新たな途中結果の挿入を行う処理
- [出典]
- 午前免除試験 R2-7月 問8
- 基本情報技術者 H26 問5と同題
分類
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解
イ
解説
スタックは、後入先出し方式でデータを入出力するデータ構造で、データを追加するプッシュ命令(push)と最後に格納されたデータを取り出すポップ命令(pop)でデータ操作を行います。サブルーチン終了後の戻りアドレスや局所変数などを保持するのに使用されます。
- 格納された順に取り出するにはキューのように先入先出し構造をもつ必要があります。
- 正しい。スタックは後入先出しのデータ構造なので、最後に追加データとの演算を容易に行うことができます。
- 単純なスタック構造では最後に格納されたデータしか取り出せないので、途中のデータだけを変更することはできません。
- 「ウ」と同じ理由でスタックではできない処理です。