Data Structures I

3 credits · Undergraduate

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). Prerequisite(s): CPSC 101-4