問題プレビューID: 797d3c31基本情報技術者試験 午前免除試験 2020年7月26日

問 8
基本情報技術者試験 午前免除試験 2020年7月26日

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

解説

正解は「イ」です。

スタックは,最後に格納したデータを最初に取り出す後入れ先出し(LIFO)のデータ構造です。計算の途中結果をいったん格納し,別の計算を行った後で,その結果と先に格納しておいた途中結果とを計算する場面では,後から格納したものを先に取り出す必要があるため,スタックが適しています。

  • ア: 格納した順番に取り出すのは先入れ先出し(FIFO)であり,待ち行列(キュー)の性質です。
  • ウ: 並べられたデータの中間だけを変更する処理は,スタックの得意とする操作ではありません。
  • エ: リストの中間へ挿入する処理も,スタックの性質ではありません。

関連問題

本文が同じ・似ている問題を表示しています