A queue is first in, first out

Level 6: Stack & queue. Enqueue at the tail, dequeue at the head. Head and tail both start at -1 on a linear queue.