Introductory survey of the specification and implementation of basic abstract data types and their associated algorithms. Structures discussed include: stacks, queues, lists, sorting and selection, searching, graphs, and hashing, performance tradeoffs of different implementations and asymptotic analysis of running time and memory usage.
Course Reviews