Meeting 13: Stack ADT

Today we will define and use one of the most fundamental data structures in computing, a stack.

• Warmup
• Introduction to Stack ADT
• Examples
• Exercise

Links

• Slides
• Starter Code

In-class Exercise: Stack Tests

1. Download the starter code. It contains the catch.hpp header file and an empty file test_stack.cpp.
2. In the file test_stack.cpp implement a set of tests based on the AbstractStack interface. Note these tests will not compile because we don't yet have in implementation of the interface.
3. Submit your modified test_stack.cpp file via Canvas at the Assignment "Exercise for Meeting 13".