ITパスポート試験 テクノロジ系 練習問題 第48問: スタックとキューのデータ構造の違いとして、正しいものはどれか。

正解: 4. スタックはLIFO（後入れ先出し）、キューはFIFO（先入れ先出し）のデータ構造である

スタック（Stack）はLIFO（Last In First Out：後入れ先出し）のデータ構造です。最後に追加したデータを最初に取り出します。皿を積み重ねる様子に例えられ、push（追加）とpop（取り出し）の操作を行います。キュー（Queue）はFIFO（First In First Out：先入れ先出し）のデータ構造で、最初に追加したデータを最初に取り出します。行列（行並び）に例えられます。

関連キーワード: スタック・キュー・LIFO・FIFO・データ構造