Module: Queues

Introduction to the Queue and Dequeue ADT.

Learning Outcomes

Learn about and implement the Queue data structure

The student will:

Readings

Experiential Learning

Assessments

Q15: LinkQueue

Quiz 15 Oct 12:00 AM

Outcomes assessed: Learn about and implement the Queue data structure

This assessment will verify that students understand the basics of Queues by implementing an linked based queue.

Q16: ArrayQueue

Quiz 17 Oct 12:00 AM

Outcomes assessed: Learn about and implement the Queue data structure

This assessment will verify that students understand the basics of Queues by implementing an array based queue.

H08: Simulate checkout lanes

Assignment

Outcomes assessed: Learn about and implement the Queue data structure, Learn about the Java programming language, Use standard libraries or packages as well as advanced object-oriented programming techniques, Be exposed to software engineering techniques, Be exposed to software testing techniques

This assessment will verify that students understand the basics of Queues by implementing a grocery store checkout line simulator.