平成24年度 春期 問6
アルゴリズムとプログラミング › スタック・キュー △ ときどき出る
出典:平成24年度 春期 基本情報技術者試験 午前 問6
正解と解説を見る
正解:イ
覚えること:最後に入れたものを最初に取り出す=スタック。カウンタを増やして入れ、減らして取り出す。
関数 f は位置を1つ進めてから配列に格納し、関数 g は位置の値を取り出してから1つ戻します。最後に格納したデータが最初に取り出されるので、スタックです(イ)。アのキューは先に入れたものから取り出すので、最後に入れた A[p] から取り出す g の動きと合いません。ウのハッシュとエのヒープは、位置を1つずつ進めたり戻したりするだけの操作ではありません。
解説はこのサイトが作成したものです。