CSC152 2004F, Class 33: Preparation for Exam

Admin:
* Exam 2 distributed.  Due next Friday.
* Homework for class 34: Think about lists.

Overview:
* Quick overview of exam 2
* Wrapup of LinkedQueue

/Linked Queue/

* We need pictures
* For every item in the queue and a link to the next item

+---+---+   +---+---+   +---+---+
| a | *---->| b | *---->| c | / |
+---+---+   +---+---+   +---+---+

* We also keep a link to the first item and a link to the last item

/Dynamic Programming/

* Idea: Using arrays to remember previously computed values of functions.
* Goal: Save time in repeatedly recursive functions.
* Example: rebelsky.exam2.Fib