CS 26000Data Structures

Catalog

P: CS 16100 and MA 17500. This course is an introduction to the common data structures (ADT's) of computer science and the algorithms which maintain and operate on them. These include arrays, stacks, queues, linked lists, trees, graphs, and more general structures like maps and dictionaries. The relevant algorithms include additions, deletions, sorts, searches, traversals, and others appropriate to the structure. The course includes an introduction to the prediction and testing of algorithm performance.