うごく基本情報

平成21年度 秋期 問5

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

出典:平成21年度 秋期 基本情報技術者試験 午前 問5 の問題

出典:平成21年度 秋期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:ア

覚えること:スタック=後に入れたものを先に出す(LIFO)。pop で取り出されるのは、いちばん上のデータ。

push 1, push 2 の後の pop で 2 が出ます。push 3, push 4 の後の pop で 4、push 5 の後の pop で 5 が出ます。残っているのは 1 と 3 です(ア)。イ(2と4)、ウ(2と5)、エ(4と5)は、pop で取り出したデータが残っていると考えた誤りです。pop は最後に入れたもの(2、4、5)を取り出すので、残るのは先に入れた 1 と 3 です。

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