Data Structures

Prerequisites: (MET CS 232 or MET LB 100) and (MET CS 248 or MET LB 101). Or consent of instructor. This course introduces fundamental and advanced data structures and their practical use in software development. Topics include linear structures (arrays, linked lists, stacks, queues), priority queues, trees and balanced trees, heaps, hashing and maps, and graph representations. Emphasis is placed on abstract data types (ADTs), implementation techniques, and selecting appropriate data structures for real-world problem solving. Effective Fall 2020, this course fulfills a single unit in each of the following BU Hub areas: Creativity/Innovation, Critical Thinking, Quantitative Reasoning II.