アルゴリズム・プログラミング誤り発見
キュー（queue）に関する以下の記述のうち、誤っているものはどれか。
A.キューはFIFO（First In First Out）の原則に従い、先に挿入された要素が先に取り出される。
✓ この記述は正しい。キューはFIFOの原則に従い、enqueueで追加した最初の要素がdequeueで最初に取り出される。
B.キューに要素を追加する操作をenqueue、要素を取り出す操作をdequeueという。
✓ この記述は正しい。enqueueは後端（リア）に追加、dequeueは前端（フロント）から取り出す標準用語である。
C.キューは配列を用いた実装とリスト構造を用いた実装の両方が可能である。
✓ この記述は正しい。配列型実装（循環キュー）とリンクリスト型実装の両方が可能で、それぞれ利点がある。
D.キューでは、要素の挿入と削除を同じ端（先頭）から行うため、要素へのアクセス時間は常にO(1)である。← 正解
✓ 正解です。この記述が誤りで、キューでは挿入と削除を異なる両端から行います。前端からdequeue、後端にenqueueするため、操作位置が異なります。