Stacks and queues: last in first out vs first in first out

In the last lesson you chose a container by how you look things up. Sometimes you do not look things up at all. You just need the next item, and the question is which one counts as next. Two simple structures answer that question in opposite ways: the stack and the queue.