SLOs for Week 09: Stacks and Queues¶
By the end of this unit, students will be able to...
enumerate the typical API for a Stack and a Queue.
define an Abstract Data Type.
reason about how to best implement Stacks and Queues so that all operations are O(1), using either fixed-sized arrays or linked lists.
describe to their grandmother how a circular array works.
define the functionality of a deque and how best to implement it.