Continue lab partners.

Overview

• Preliminaries.
  • Admin.
  • Upcoming Work.
  • Extra Credit.
  • Questions.
• Quick Review of Readings.
• Lab.

Preliminaries

Admin

• Dr. Davis is visiting our class today.
• Extended office hours this week (and probably next).
  • Lots of students want to see me, please don't sign up for hour-long slots.
• Tomorrow, we will discuss ways for students to recover from difficulties they had on exam.
• Tomorrow, we will also discuss likely projects.

Upcoming Work

• Reading for Wednesday:
  • Review your notes on linked lists from 161.
  • Reflect on how you might make those linked lists meet our new SimpleList interface (see today's lab for details).
• Next assignment to be distributed tomorrow.

Extra Credit

Academic

• LFA today at 2:15. Sarah Sproehnle '00, Cloudera.
• CS Extras Thursday: Randomness
• Pre-CS Extras: Graduate School Meeting at 3:45.
• Wednesday the 12th at 7:30 p.m. Internship panel with Lea and Mira and some random Grinnellian who interned at Google.

Peer Support

• China's talk on A Model for Transport in Stereocilia, Today at 4:15 pm in Science 2517.
• Men's Soccer, Wednesday at 4pm vs. Cornell.
• Basketball Scrimmage Wednesday at 7pm in Darby.
• Ajuna's Radio show Mondays at 8pm. Listen to African music
• Ajuna MC's talk on Sustainability of Grinnell Wednesday at noon in ARH 102.
• Ezra's Radio show Thursdays at midnight. Radio melodrama.
• Charlie's Friday Night "War in Animated Film" ExCo.
• Saturday fall festival to support MICA. 4-8 pm in Main Quad.
• Cook for ISO Food Bazaar.
• Eat at ISO Food Bazaar.

Questions

Quick Review of Readings

What did you learn from "Lists with Current Considered Harmful"?

• I didn't get the cursor thing in the reading.
• A list is a client-ordered, dynamic, homogeneous,linear collection
• When talking about addition or removal, we have a sense of "I'm here in the list."
  • Positions, each of which has a next position and a previous position (except back/front)
  • I'm Here, and I might move forward or backward. If "here" can move, we call it a "cursor".
• Cursors are good, positions are good.
• But "current" is harmful.
  • Even though it's like a cursor
  • Because when multiple programs/threads use the list, the notion of current may be confusing.
  • Because there are times that you need multiple positions/cursors.

Are there questions on the "Designing List ADTs" reading?

What's going on with the "enhanced for loop" (aka "for each")

    for (TYPE VAR : ITERABLE)
      BODY

It's a shorthand for

    Iterator<TYPE> tmp = ITERABLE.iterator();
    while (tmp.hasNext())
      {
        VAR = tmp.next();
        BODY;
      } // while

Lab