Mar 28, 2024  
2016-2017 University Catalog 
    
2016-2017 University Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CPSC 131 - Data Structures (3)


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.

Prerequisites: CPSC 121  or sufficient score on the Computer Science Placement Exam.



Add to Portfolio (opens a new window)