Final Exam Solution, 2011
Problem 1:
    A nice application of the deque is storing a web browser's history. Recently visited URLs are added to the front of the deque, and the URL at the back of the deque is removed after some specified number of insertions at the front. Another common application of the deque is storing a software application's list of undo operations. -- source: http://www.stat.psu.edu/~jph264/book/12.pdf

Problem 2:
    Makefile     deq_ex.cc     c.h     c.cc     pdobject.h     pdobject.cc     deque.h     deque.cc

Problem 3:

   <none><none><none><none><none>
   -------------------
   <null>
   <null>
   <none>
   <null>
   <none>
   <none>
   <none>

Problem 4:
    Supports recursion - function return addresses are stacked

Problem 5:
    Simulates simultaneity - example use is in shortest path problems