Sep 11

Lecture Overview

Today I continued talking about ArrayDeque, which extends the ArrayQueue to implement the list ADT instead of the FIFO Queue ADT, but with the same idea. My implementation is arraydeque.cpp, and has similar structure to the arraystack.cpp implementation.

Exercises

From Thinking in C++ Chapter 3, do the following exercises