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.
Skill Level: Beginner
