1. Home
  2. Modules
  3. Queues

Module: Queues

Introduction to the Queue and Dequeue ADT.

Learning Outcomes

Learn about and implement the Queue data structure

The student will:

Readings

Text: 4.5 - 4.6

Queue ADT and Applications

Textbook Exercises 08 Mar 12:00 AM

SC: Queue ADT

An introduction to the Queue.

screencast 10:00 min 08 Mar 12:00 AM

Text: 4.7 - 4.8

Queues and Deques

Textbook Exercises 10 Mar 12:00 AM

SC: Queue ADT Continued

An introduction to the Queue, part 2.

screencast 14:16 min 10 Mar 12:00 AM

Experiential Learning

ArrayQueue Practice Quiz

Write the ArrayQueue implementation of the queue interface.

Practice Quiz

Practice: Using Queues

Using Queues to simulate a checkout line.

08 Mar 12:00 AM

LinkedQueue Practice Quiz

Write the LinkedQueue implementation of the Queue interface.

Practice Quiz

Practice: Object-oriented Analysis and Design

Designing the objects to solve a problem.

10 Mar 12:00 AM

H08: Simulate a home router

Write a simulator of a home router.

Homework Assignment 12 Mar 11:55 PM

Assessments

Q08: Queue

Quiz 08 Mar 12:00 AM

Outcomes assessed: Learn about and implement the Queue data structure

This assessment will verify that students understand the basics of Queues.

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.