Class 33: List Methods

Held Friday, October 27, 2000

Summary

Today we continue our investigation of the list ADT by visiting the methods one might (or might not) include in that ADT.

Notes

• Exam 2 is due.
  • I'm sorry for the dependencies on the exam; I'll try to make sure that that problem doesn't happen again on the next exam.
  • I'll also try to keep the next exam shorter.
  • Yes, I really do expect to get it graded by Monday.
• No homework (yet). I figure you need a weekend off.
• My mother won't be able to show up to class until next Tuesday.

Overview

• List constructors
• List extractors
• List modifiers
• Categorizing list methods

The Design of Lists

• We're going to continue our list design discussion from Wednesday's class. In particular, we'll go around the room building a table of
  • constructors,
  • extractors, and
  • modifiers.
• Yes, I'll call you to the board.
• At the end, we may try to categorize the different operations.