ITパスポート試験 ITパスポート 2018年 (平成30年 秋期) 問76: 複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか。

正解

イ. 最後に格納されたデータを最初に取り出す。

正答率 73.4%（1,385人中 1,016人が正解）

問題の解説

スタックは、データを積み重ねるように格納し、取り出すときは最後に入れたものから先に取り出す構造で、後入れ先出し(LIFO)という。これに対し、最初に入れたものから順に取り出すのはキュー(FIFO)である。

選択肢ごとの解説

• ア格納した順序に関係なく任意の位置のデータを取り出す方式は、配列のようなランダムアクセスであり、スタックの取り出し方ではない。
• イ正しい。スタックは、最後に格納したデータを最初に取り出す後入れ先出し(LIFO)の構造である。
• ウ最初に格納したデータを最初に取り出す方式は、先入れ先出し(FIFO)であり、キューの取り出し方である。
• エデータがもつキーの優先度に従って取り出す方式は、優先度付きキューの取り出し方である。