Stacks, Vectors and Queues

For each of the following, describe whether the situation is best
described and handled with a vector, stack or a queue. You might ask
the question, "How would I store these items in a data structure?"  A
brief explanation can help defend your answer but is not required.


1) A list of numbers that must be searched

2) People who must exit an elevator based on how they entered

3) People who are waiting to enter an elevator

4) Nesting Dolls (Taking a nesting doll apart to get to the smallest
   doll and then putting it back "together" again)

5) Text messages 

6) Email messages 

7) Listening to an audio file 

8) Reading a book (what is the storage for the pages from writing to reading?)

9) Storing and accessing books in a library
 
10) Storing and accessing discs in a disc library (CD, DVD, Blu-ray)?

11) Performing arithmetic calculations 

12) Using paper in a notebook 

13) Keys on a keyboard

14) Keys on a keyring

15) Making and handing out signatures on photos

16) Organizes processes so that the next process is assigned to the CPU fairly

17) Waiting in line at a fast food restaurant

For these last questions, use the following possibilities:
vector of vectors?  vector of stacks?  vector of queues?  stack of
vectors?  stack of stacks?  stack of queues?  queue of vectors?  queue
of stacks?  queue of queues?

18) Holding a matrix of numbers for random access

19) Waiting to checkout at a grocery store where there are multiple checkout lanes

20) Waiting in line for airplane tickets. The line is ordered, but the
    tellers take the next group of customers up to the window. So if a
    family is together, they all come to the available window as a
    group and are handled in some order.