class: title # Abstract Data Types ## CSC 161 – April 7, 2026 --- # Agenda for Today 1. Department Events 2. Upcoming Work 3. Discussion 4. Lab 5. Wrap Up --- # Department Events ## CS Table: Operating System Age Verification .indent[ Tuesday, April 7th at noon in JRC 224C ] ## CS Poster Sessions: Wednesday and Thursday this week .indent[ Wednesday, April 8th and Thursday, April 9th from 4:15–5:45pm in HSSC A1231 Snacks (including fresh fruit) will be provided! ] --- class: section blue # Upcoming Work --- # Week 10 Quiz The quiz will last 10 minutes, and could cover any of these new topics: 1. Stacks 2. Queues 3. Allocated Arrays (`malloc`, `realloc`, and `free`) --- # Homework: Lightcycle **Due:** Thursday, April 9th ## Questions? *None so far.* --- class: section blue # Discussion --- # Discussion: Abstract Data Types **Items for think, pair, share:** 1. What is an "interface" and where do we write one in C? 2. What is the purpose of an interface for an abstract datatype? Who uses an interface, and how do they use it? 3. Why do we use abstract datatypes when building software? Can you think of any advantages or disadvantages to using them? --- class: section green # Lab Time --- class: section blue # Wrap Up --- # Wrap Up ## Week 10 Lab Report Submit your completed `string_stack.c`, `string_stack.h`, `string_queue.c`, and `string_queue.h` files. ## Lightcycle Assignment The assignment is due this Thursday. I hope you've started by now, but if not please don't leave it until the last minute! ## Mentor Session Attend Wednesday's mentor session from 7–9pm to practice material from class and prepare for Thursday's quiz. ## Office Hours I'm happy to meet to discuss how things are going in the class, or to help with specific concepts if you are having trouble. Book a time at <https://calendly.com/curtsinger/office-hours>.