COS 221: Data Structures in C++

Sudarshan S. Chawathe
University of Maine

Fall 2020

Data structures are schemes that organize data to permit efficient access in certain modes. The desired modes of access (different kinds of look-ups and modifications), and their relative importance in an application, typically guide the choice of existing data structures and the design of new ones. A judicious choice of data structures often results in very significant improvements in the running time of a program. In order to make such decisions, as well as to design new data structures, we need to understand existing data structures, their access modes, and performance characteristics. In this course, we study data structures from several perspectives, including design, analysis, and application. We use C++ as the primary programming language.

Goals and Outcomes
 Goals
 Student Learning Outcomes
Contact Information
Online Resources
Grading Scheme
Policies
Programming
Schedule
Textbook and Readings
Exercises, Homeworks, Tests, and Notes
Homework and Project Submissions

News and Reminders: