Click here to return to the schedule
Video Lecture (required)
In this week's video I demonstrate how to use lists and tuples in Python. See the chapter on Data Structures in the Python Tutorial for more details. I also describe how stacks, queues, and 2D arrays can be implemented using standard lists.
Questions & Exercises
Some of these questions will be on the next quiz. Remember the answers are in the back of the book.
- Sec 8.1 : 1, 3
- Sec 8.2 : 2, 3
- Sec 8.3 : 4, 9
- Sec 8.4 : 1, 2
Additional Clips (recommended)
Here's a classic 3-minute clay animation about Pointers by Nick Parlante, the lecturer at Stanford who created CodingBat. The code examples are in C++, but the concepts are what's most important. This "Blinky Pointer Video" is part of the Stanford CS Education Library, which may come in handy when you need to review data structures for job interviews.