正答2
解説
正解は2です。
スタックは、データを積み重ねるように格納し、上に積んだものから取り出すデータ構造です。
LIFO(Last In First Out:後入れ先出し)と呼ばれます。
【選択肢別解説】
1:× 格納の順序に関係なく任意の場所のデータを取り出せるのは、配列などの説明です。
スタックでは取り出せるのは一番上のデータだけです。
2:○ 最後に格納したデータを最初に取り出すのがスタックです。
格納する操作をプッシュ、取り出す操作をポップと呼びます。
3:× 最初に格納したデータを最初に取り出すのは、キューの説明です。
キューはFIFO(First In First Out:先入れ先出し)のデータ構造です。
4:× キーの優先度でデータを取り出すのは、優先度付きキューの説明です。
【ポイント】
スタックは積み重ねた皿、キューはレジの待ち行列にたとえると覚えやすくなります。