A variation of the List ADT
Simply, we should be able to
- Insert/add at the end of the list (enqueuing)
- Delete/remove at the start of the list (dequeuing)
Think of an actual queue. The head is the first guy. The tail is the last guy. The first guy is who leaves first. New guys join the queue at the end of the line.