Introduction to the Queue and Dequeue ADT.
Dates: Sat, Mar 5 - Sat, Mar 12
The student will:
Implement several different versions of the Queue interface.
Compare the trade-offs between the two different implementations.
Queue ADT and Applications
An introduction to the Queue.
Queues and Deques
An introduction to the Queue, part 2.
Write the ArrayQueue implementation of the queue interface.
Using Queues to simulate a checkout line.
Write the LinkedQueue implementation of the Queue interface.
Designing the objects to solve a problem.
Write a simulator of a home router.