CPSC 131 - Data Structures (3)

Prerequisites: CPSC 121 or sufficient score on the Computer Science Placement Exam. Classical data structures: vector, linked list, stack, queue, binary search tree, and graph representations. Worst-case analysis, amortized analysis, and big-O notation. Object-oriented and recursive implementation of data structures. Self-resizing vectors and self-balancing trees. Empirical performance measurement.