Computer Science 501
Data Structures and Algorithm Analysis

Fall 2015, The College of Saint Rose

Home     Syllabus     Schedule     Style Guide

Agenda

• Announcements
• Lab 6: Sorting and Comparators [HTML] [PDF] recap
• Lab 7: The Two Towers Problem [HTML] [PDF] partially due now, empirical studies due next week
• Linear structures
  • stacks
    • array-based
    • Vector-based
    • List-based
    • comparisons
  • queues
    • List-based
    • Vector-based
    • array-based
  • why these restricted structures?
• Ordered structures
  • ComparableAssociations
  • the OrderedStructure interface (it's empty!)
  • OrderedVector
  • OrderedList
• Lab 8: P.S.: It's Just a Stack [HTML] [PDF] out (not due until next Friday)

Readings and References

• Bailey Ch. 10, 11.

Terminology

• stack
• queue
• push/pop
• call stack
• heap
• enqueue/dequeue
• depth first search
• breadth first search
• ordered structure
• encapsulate

Examples

• MazeRunner