CSSE 230: Session Notes - Day 3

Topics

• Stacks
• Queues
• Remove in iterators
• IllegalStateException in iterators
• Fail-fast iterator

Schedule

• [10 min] Stacks and the Java Stack class
• [10 min] Queues
• [5 min] Ways of using the Java LinkedList class to implement Queues and Stacks:
  • Extending
  • Have a field
  Benefits and drawbacks of each approach. Code developed in class
• [10 min] The remove() method of an iterator.
• [10 min] IllegalStateException in iterators and how to detect it.
• [10 min] Fail-fast iterators and how to implement them.
• [5 min] Break
• [Balance of time] Work on Linked-list project