Overview
We'll begin this week closing out the stack ADT, and end it by beginning work with the queue ADT.
Thursday, March 6th
Classwork
We'll begin class with our test on stacks, and then introduce our next ADT, the queue.
Homework
Read Chapter 19: Queues and priority queues. Try out the code examples and make sure you can get them to compile and run. Then complete the exercises in Chapter 19 Exercise Set 0: Chapter Review. Come to class on Monday ready to discuss the chapter.
Tuesday, March 4th
Classwork
Today we will share stack presentations by the following groups on the following topics:
- Towers of Hanoi: Adonis, Marin, Cody and Parker
- has_matching_tags: Turner, Ved, Issac and Caleb
- eval_postfix_expr: Anar, Anfal, Jamethiel and Johan
- is_valid_infix_expr: Luis, Trostin and Akshay
Presentations will be evaluated using our CSC 223 Group Presentation Rubric.
After the presentations, you will have class time organize this materials so that you can use them to prepare for a short test on stacks at the beginning of class on Thursday.
Homework
Study Chapter 18: Stacks and the sourcecode from the presentations in class today to prepare yourself for a short test on stacks at the beginning of class on Thursday.