Question: what is the difference between list and queue?
Answer: In brief: A list is an ordered list of objects, where the same object may well appear more than once. ... You can add an element anywhere in the list, change an element anywhere in the list, or remove an element from any position in the list. A queue is also ordered, but you'll only ever touch elements at one end.