Week 09: Stacks and Queues
SLOs for Week 09
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.