Describe the functionality of a queue?

1.  A queue adds items to either end and removes items from either end.
2.  A queue adds items to the top and removes items from the top.
3.  A queue adds items to the top, and removes items from anywhere in, a list.
4.  A queue adds items to the top and removes items from anywhere in the queue.

Correct Answer:

•  A queue adds items to either end and removes items from either end.