基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問5: 加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。

正解

イ. 計算の途中結果を格納し，別の計算を行った後で，その計算結果と途中結果との計算を行う処理

正答率 66.7%（1,374人中 916人が正解）

問題の解説

スタックはLIFO(後入先出)で動作し、計算の途中結果を一時退避→別計算→退避結果と組み合わせ、という用途に最適です。逆ポーランド記法の評価でも使われます。

選択肢ごとの解説

• ア格納順に取り出すのはキュー(FIFO)の特性で、スタックでは逆順になります。
• イ途中結果を積んでおき後で取り出すというのはまさにスタックの活用例です。
• ウ昇順並びの中間要素アクセスは配列やリストの操作で、スタックには向きません。
• エ中間挿入はリストやデックの操作で、スタックの基本操作にありません。