Prereq: CS 215 or instructor consent.
This course covers the theory and implementation of commonly used data structures and their related algorithms. Emphasis will be placed on implementing data structures and on advanced programming language concepts related to these implementations. Topics include: linear data structures (stacks, queues, hash tables, etc.), non-linear data structures (trees and graphs), and techniques for analyzing the performance of data structures (Big-O notation).
This course covers the theory and implementation of commonly used data structures and their related algorithms. Emphasis will be placed on implementing data structures and on advanced programming language concepts related to these implementations. Topics include: linear data structures (stacks, queues, hash tables, etc.), non-linear data structures (trees and graphs), and techniques for analyzing the performance of data structures (Big-O notation).