CPSC 281

This course introduces a variety of practical and important data structures and methods for analytical evaluation and experimental implementation using an object-oriented programming language. Structures include arrays and matrices; list related structures including stacks, queues, and skip lists; hashing; various tree structures, their traversals and their use in expressions and search trees; priority queues and heaps; graphs, and graph algorithms (such as shortest-path and minimum-cost spanning trees).