Computer Science 210

Data Structures

Fall 2018, Siena College

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!

- deques
- Lab 8: Word Frequency Counting with Ordered Structures