Lecture 27

Lecture 27: Quick Linear and Ordered Structures Wrapup; Lab 8
Date: Wednesday, November 14, 2018

Agenda

Announcements
- Two ongoing zyBook assignments in Chapter 16: Sections 1 and 2 for Friday, Sections 3-7 for Tuesday
- Problem Set 5 continues (note email about correction)
- We'll do a quick quiz in class Monday, more info coming Friday
- Please make sure the info in the grading summaries you received is correct
Quick recap of a few Lab 7: Linked List Practice items: recursive methods and the iterator
Quick wrapup items:
- deques
  - Vector-based are bad news (2 of 4 operations are O(n))
  - array-based work like clever queue implementation, just need to do all of the math and manipulations on the indices to track both ends in the circular array
- java.util.Deque interface for stacks, queues, deques in the Java API (don't use java.util.Stack!)
- OrderedList is in structure5, but it's kind of silly since you can't do a binary search on a linked list!
Lab 8: Word Frequency Counting with Ordered Structures