Review for the Second Test

Iterators

• Basic information about them
• hasNext();
• next();

Linked-Lists (Coding)

• Singly
• Doubly
• Iterators

Queues

• Implementation w/ Indexed structures and linked lists
• Application to simulation
• Application for resource management

Stacks

• Applications: Postfix evaluation, runtime stack

Recursion

• Mechanism
• Trivial traces (or trivial code writing)
• Problem solving (a la blobs, 8-queens, &c)

Good Luck!