ITパスポートの過去問
平成30年度 秋期
テクノロジ系 問76

スタックとは、データ構造の一つで、「後入れ先出し」と呼ばれる方法でデータを保持するものです。
スタックに要素を追加することをPush、要素を取り出すことをPopといいます。

1．スタックは、先出しになりますので、任意の場所のデータを取り出すことはできません。よって誤りです。

2．スタックの説明ですので、正解です。

3．「先入れ先出し」のデータ構造を持つものは「キュー」といいます。よって誤りです。

4．スタックのデータはキーは持たないので、誤りです。

スタックとは最後に格納されたデータを最初に取り出すものです。
筒の下から順番にデータを格納していき、取り出すときは1番上のものから取り出していくイメージです。
よって、正解は２です。

他の選択肢も押さえておきましょう。

１．格納された順序に関係なくデータを取り出すには、順番以外の情報（インデックスなど）を用いる必要があります。

３．最初に格納されたデータを最初に取り出すのは、キューの説明です。

４．データがキーを持つのは、キー探索の説明です。

スタックとは、最後に格納されたデータを最初に取り出す手法のことです。
よって、2が正解です。

1はインデックスの説明です。
3はキューの説明です。
4はキー探索の説明です。