Computer Science 501
Data Structures and Algorithm Analysis

Fall 2014, The College of Saint Rose

Home     Syllabus     Schedule     Style Guide

Agenda

• Announcements
  • You have until Friday midnight to complete the programming and related questions for Lab 8: P.S.: It's Just a Stack [HTML] [PDF]
  • No class next week - it's advisement day
  • A quick look at next semester's offerings
• Lab 7: The Two Towers [HTML] [PDF] more detailed recap
• Lab 8: P.S.: It's Just a Stack [HTML] [PDF] lecture assignment portion recap
• Linear structures
  • queues
    • List-based
    • Vector-based
    • array-based
  • why these restricted structures?
• Ordered structures
  • ComparableAssociations
  • the OrderedStructure interface (it's empty!)
  • OrderedVector
  • OrderedList
• Lab 9: Best Of [HTML] [PDF] out
• Midterm exam score improvement opportunity

Readings and References

• Bailey Ch. 11.

Terminology

• heap
• enqueue/dequeue
• depth first search
• breadth first search
• ordered structure
• encapsulate

Examples

• MazeRunner