平成26年 秋期 基本情報技術者 午前 問5

加減乗除を組み合わせた計算式の処理において、スタックを利用するのが適している処理はどれか。

 ア  格納された計算の途中結果を、格納された順番に取り出す処理
 イ  計算の途中結果を格納し、別の計算を行った後で、その計算結果と途中結果との計算を行う処理
 ウ  昇順に並べられた計算の途中結果のうち、中間にある途中結果だけ変更する処理
 エ  リストの中間にある計算の途中結果に対して、新たな途中結果の挿入を行う処理


答え イ


解説

 ア  格納された計算の途中結果を、格納された順番に取り出す処理には、キューを使用します。
 イ  計算の途中結果を格納し、別の計算を行った後で、その計算結果と途中結果との計算を行う処理には、スタックを使用します。
 ウ  昇順に並べられた計算の途中結果のうち、中間にある途中結果だけ変更する処理には、二分木を使用します。
 エ  リストの中間にある計算の途中結果に対して、新たな途中結果の挿入を行う処理には、連結リストを使用します。


キーワード
・スタック

キーワードの解説

戻る 一覧へ 次へ