CSE 250: Data Structures in C++ (Spring 2012)

Brief Course Description

This course covers the design, analysis, and implementation of basic data structures in C++. A few basic algorithms, especially ones operating on the data structures are also covered. It is fundamentally a course about data structures. We will start with a brief discussion of the C++ programming language. Then, we survey fundamental data structures (lists, queue, stack, map) and how we can make use of them in C++. Then, we delve deeper into the design, analysis and implementation of such data structures along with more complex ones such as several types of trees, graphs, and hash tables. Asymptotic analysis of algorithms and data structures is discussed. Other C++ features needed for generic implmentations of the data structures are introduced along the way.