Overview

Deque (usually pronounced like “deck”) is an irregular acronym of double-ended queue. They are special queues (or, equally valid, special stacks) that you can add and remove from either its front or its back.

In this project, we will compare two implementations of a deque. By the end, You will be able to:

  • Understand the difference between an ADT and a data structure.
  • Understand data structure invariants and their value in testing programs.
  • Practice debugging code using tests.

Subpages

  1. Getting Started - Acquire the assignment and set up for working with partners.
  2. Programming - Complete the programming portion of the assignment.
  3. Tests - Test your code locally and on Gradescope.