Introduction to the Queue and Dequeue ADT.
Queue ADT and Implementation
Textbook Exercises
An introduction to the Queue.
screencast 10:20 min
My solution to the ArrayQueue quiz.
screencast 14:30 min
Queues and Deques
An introduction to the Queue, part 2.
screencast 10:00 min
My solution to the LinkedQueue quiz.
screencast 30:30 min
Write the ArrayQueue implementation of the queue interface.
Practice
Write the LinkedQueue implementation of the Queue interface.
Write the add and remove methods for an ArrayQueue.
Quiz
Write the add and remove methods for a LinkedQueue.
Write a simulator of the checkout lines at Foodland.
Homework Assignment