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

Q14: ArrayQueue

Quiz 06 Mar 10:30 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.

Q15: LinkedQueue

Quiz 08 Mar 10:30 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 LinkedNode based queue.

A06: CircularArrayQueue

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.