Overview
This week we will begin a study of our second ADT, the stack.
Stacks are used all over computer science, and are useful in solving a wide range of problems. After we divide up in to two groups to implement the stack ADT two different ways, we will study several applications that use stacks.
Wednesday, March 13th
Classwork / Homework
I'm out again today. I sent you all an email asking that you please move the work forward on stack applications without me. I'm confident you can do that. I look forward to seeing what you've accomplished on Friday, and to planning together what we will do next.
Monday, March 11th
Classwork
I'm out sick (I've been sick all weekend). Please update the main branch of libcsc223. I'll do a pull as soon as I'm feeling better and look over what you did. Come to class Wednesday ready to talk about stack applications.
During class today we will share our stack implementations and add them to our libcsc223.
Homework
Read Section 7.7: Applications of Stacks on pages 230 to 251 in our textbook. Take notes on the reading, but skip over the code sections and instead focus on:
- A list of each of the applications presented
- A summary of what each application does (what is it for?) and a bit of reflection on what would be required to implement it.
This assignment is due at 11:59 pm on Tuesday so that I have time to read over it before we meet for class on Wednesday.