アルゴリズム・プログラミング比較問題

スタック(stack)とキュー(queue)のデータ取り出し順序の違いとして正しいものはどれか。

A.スタックはFIFO(先入れ先出し)、キューはLIFO(後入れ先出し)である
✗ スタックとキューの説明が逆です。スタックはLIFO、キューはFIFOが正しい動作原則です。
B.スタックもキューも常にFIFO(先入れ先出し)で動作する
✗ スタックはFIFOではなくLIFO(後入れ先出し)で動作します。両者を同一視するのは誤りです。
C.スタックはLIFO(後入れ先出し)、キューはFIFO(先入れ先出し)である← 正解
✓ 正解です。スタックはLIFO(最後に入れた要素を最初に取り出す)、キューはFIFO(最初に入れた要素を最初に取り出す)で動作します。
D.スタックもキューも挿入された順序に関係なくランダムにデータを取り出す
✗ どちらもランダムなアクセス順序ではなく、それぞれ定まった順序規則に従ってデータを管理します。

基本情報技術者試験 の問題一覧