キューとは

キューは、FIFO(First In First Out)と呼ばれるデータ構造になります。
スタックは、後から挿入されたものから取り出されていましたが、
キューは最初に挿入したものが、最初に取り出されます。

イメージでいうと、レジの会計でしょうか。

例を見ていきましょう

数字を1,3,5の順でキューに挿入します。

1

3 1

5 3 1

次にこれらを取り出します。
最初に挿入した1から取り出されます。

5 3

5

以上です。