うごく基本情報

平成24年度 春期 問6

アルゴリズムとプログラミング › スタック・キュー △ ときどき出る

出典:平成24年度 春期 基本情報技術者試験 午前 問6 の問題

出典:平成24年度 春期 基本情報技術者試験 午前 問6

正解と解説を見る

正解:イ

覚えること:最後に入れたものを最初に取り出す=スタック。カウンタを増やして入れ、減らして取り出す。

関数 f は位置を1つ進めてから配列に格納し、関数 g は位置の値を取り出してから1つ戻します。最後に格納したデータが最初に取り出されるので、スタックです(イ)。アのキューは先に入れたものから取り出すので、最後に入れた A[p] から取り出す g の動きと合いません。ウのハッシュとエのヒープは、位置を1つずつ進めたり戻したりするだけの操作ではありません。

解説はこのサイトが作成したものです。