1. What is a Queue?
2. Provide an example of a Queue, name the Queue basic operations and what they are responsible for in your example. Note that you cannot use an example in the text or overview and that you must describe the Queue operations in the context of the example you site.
3. What is a Priority Queue?
4. Provide an example of a Priority Queue, naming the Queue basic operations and what they are responsible for in the example. Note that you cannot use an example in the text or overview and that you must describe the Queue operations in the context of the example you site.
5. Since a Priority Queue needs to keep information as a prioritized FIFO, it needs to be able to always have the highest priority item as the next item that could be "peek"ed or dequeued. As a designer, what could you do to support this? What might change in the Priority Queue supported functions? The initQueue? The enqueue?