キューの実装

正解：D

キューは collections.deque の append() と popleft() で効率よく実装できる。

• A

  誤り。この組合せは、最後に入れたものを最初に取り出すスタック（後入れ先出し）になる。

• B

  誤り。取り出す操作がなく、先頭への挿入は要素の数に比例して時間がかかる。

• C

  誤り。集合には順序がないため、入れた順に取り出せない。

• D

  正しい。リストの先頭から取り出す pop(0) は遅いが、deque は両端の追加と取り出しが速い。

学習のポイント：スタック（リストの append と pop）とキュー（deque）の使い分けを押さえる。