CSC300: Week 5: Abstract Data Types, Stacks and Queues

(Click here for one slide per page)

Review

• Review Homework 4a: Order of Growth

• Review Homework 4b: Sorting Problems

• Review Quiz 4: Order of Growth

• Understanding Nested Loops

Tonight's Topics

• Abstract Data Types and Data Structures

• Stacks and Queues

There is no homework or quiz due next week.

Study for the Midterm!

I will assign homework next week (after the Midterm), which will be due the following week.

After the Midterm, we'll take a break and class will continue as normal.

If you have time and want to prepare for next week's lecture, read the following. Note that these topics are not on the Midterm!)

• Section 1.2 of Algorithms on Data Abstraction.
• Section 1.3 of Algorithms on Stacks, Queues and Bags.