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

正解 イ

スタックは、最後に格納したデータを最初に取り出すLIFO（後入れ先出し）のデータ構造です。

スタックは、データを積み重ねるように格納し、一番上から取り出すデータ構造です。この方式をLIFO（Last In First Out：後入れ先出し）といいます。格納する操作をプッシュ、取り出す操作をポップと呼びます。「最後に格納されたデータを最初に取り出す」が、スタックの取出し方にあたります。

ア：配列は、添字を指定して任意の位置のデータを取り出せるデータ構造です。

ウ：キューは、最初に格納したデータを最初に取り出すFIFO（先入れ先出し）のデータ構造です。

エ：優先度付きキューは、キーの優先度の高い順にデータを取り出すデータ構造です。

出典：平成30年度 秋期 ITパスポート試験 問76