AP CS Assignments
Assignments by week:
Fall Term:
Winter Term:
Spring Term:
Monday, January 7
Description
Iterators and Enumeration
Homework
  • Complete your ArrayList implementation, including the iterator() and listIterator() methods. You must implement all non-optional ListIterator methods (hasNext(), next(), hasPrevious(), previous(), nextIndex(), previousIndex()). If you want, you may implement the others, or you can throw an UnsupportedOperationException for them. Due at the start of class on Thursday, but you'll have readings to do as well.
  • Read Section 9.4 - Linked Lists in DSA. We'll discuss this in detail during the next class.
Tuesday, January 8
Description
Linked Lists
Homework
Thursday, January 10
Description
Doubly-Linked, Circular, Sentinels
Homework
  • Begin work on your Linked List Implementation lab. A fully-implemented LinkedList class must be completed by the start of class on Tuesday. Don't forget to run the unit tests to see how things are working! Hint: declare all parameters as final to help avoid logic errors!
Friday, January 11
Description
Linked List Implementation
Homework
  • Finish your LinkedList implementation. Due at the beginning of class on Tuesday.
  • By Tuesday you also need to read Section 9.8 - Stacks and Section 9.9 - Linked Stacks in DSA. If you're stuck on the lab, consider reading ahead so you won't have to do it Monday night.