Data Structures (CSCI 1103)

Computer Science · Boston College

This course focuses on writing scalable and performant code. In particular, we will focus on data structures:different approaches to representing and manipulating information that balance efficiency trade-offs. Students will learn to write their own C++ implementations of linked lists, hash tables, binary search trees(self-balancing), directed graphs, and other fundamental data structures. Big O notation and analysis of algorithms will be emphasized throughout so thatstudents will be able to compare and evaluate different data structures for use in specific situations.

Professors who teach this course