問題
スタック(Stack)のデータ構造の特徴として、最も適切なものはどれか。
選択肢
- 1ア 先に入れたデータが先に取り出される(FIFO)
- 2イ 後に入れたデータが先に取り出される(LIFO)
- 3ウ データがランダムに取り出される
- 4エ データが優先度の高い順に取り出される
解答と解説を見る
正解
2. イ 後に入れたデータが先に取り出される(LIFO)
解説
スタックは、後から入れたデータが先に取り出される「LIFO(Last In First Out:後入れ先出し)」のデータ構造です。皿を積み重ねて上から取り出すイメージです。先に入れたデータが先に出るのはキュー(FIFO)です。