Overview
This week we will begin studying our first abstract data type (ADT), the stack.
Thursday, February 20th
Classwork
We'll begin today with a short quiz based on the presentations from last class. We will then discuss Chapter 18: Stacks in our text.
Homework
Complete all exercises in Chapter 18 Exercise Set 0: Chapter Review.
Tuesday, February 18th
Classwork
During class today groups will share their presentations on their C++ implementations of:
- Johan, Anfal, Anar and Cody: LinkedList
- Akshay, Luis, Adonis and Parker: OrderedList
- Turner, Isaac and Caleb: DoublyLinkedList
- Jametheil, Ved, Trostin and Marin: CircularList
Homework
Study the LinkedList, OrderedList, DoublyLinkedList, and CircularList implementations presented today in class. Come to class on Thursday ready to answer questions about them (and fill in logic of member functions) in a quiz at the beginning of class.