Computer Science 501
Data Structures and Algorithm Analysis

Fall 2015, The College of Saint Rose

Home     Syllabus     Schedule     Style Guide

Agenda

• Announcements
• Midterm recap
• Midterm exam score improvement opportunity
• Lab 6: Sorting and Comparators [HTML] [PDF] due now, recap later
• Read Bailey Chapter 7 if you are not familiar with Java interfaces and abstract classes
• Iterators
• Lab 7: The Two Towers Problem [HTML] [PDF] out
• Linked structures
  • simple singly-linked
    • complexity of public operations
    • iterator
    • adding a count
    • adding a tail pointer
  • circular
    • complexity of public operations
    • iterator
  • doubly-linked
    • complexity of public operations

Readings and References

• Bailey Ch. 7, 8, 9.

Terminology

• abstract class
• interface
• iterator
• lists
• linear structure
• linked list
• singly linked list
• circular linked list
• doubly linked list

Examples

• SortingComparisons
• Iterables
• Iterators
• SimpleLinkedList
• BinSearch