A study of abstract data types, including lists, stacks, queues, and search tables, and their supporting data structures, including arrays, linked lists, binary search trees, and hash tables. Implications of the choice of data structure on the efficiency of the implementation of an algorithm. Efficient methods of sorting and searching.
Students entering 2012 and after: satisfies the Mathematical and Quantitative Thought distribution requirement.
Computer Science 121, 200, 209, or permission of instructor.