ITパスポート 平成30年度秋期午前問76

午前問76

複数のデータが格納されているスタックからのデータの取出し方として、適切なものはどれか。
格納された順序に関係なく指定された任意の場所のデータを取り出す。
最後に格納されたデータを最初に取り出す。
最初に格納されたデータを最初に取り出す。
データがキーをもっており、キーの優先度のデータを取り出す。
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

スタックstack)は、データを後入れ先出しLIFO: Last In First Out)で管理する構造です。格納はプッシュ、取り出しはポップで行います。最後に格納したものから先に取り出すため、適切なのは「イ」です。
ア.格納された順序に関係なく指定された任意の場所のデータを取り出す。
スタックでは任意の位置から取り出すことはできません。誤りです。
イ.最後に格納されたデータを最初に取り出す。
最後に格納したデータを最初に取り出すというLIFOの性質を述べており、スタックの説明として正しいです。
ウ.最初に格納されたデータを最初に取り出す。
最初に格納したものを最初に取り出すのは先入れ先出しFIFO)で、キューの特徴です。スタックの説明ではないため誤りです。
エ.データがキーをもっており、キーの優先度のデータを取り出す。
キーの優先度で取り出す構造ではありません。スタックはキーに基づく取り出しを行いません。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする