CIS 292 — Data Structures
This course introduces the structured representation of data in computer systems and programming languages. It teaches the creation of structures that maintain complex data relationships in order to access, search through, and modify that data in an organized and efficient manner. Students learn to analyze the time and size efficiency tradeoffs of the various data structures and access algorithms. Techniques are presented for organizing data into useful types of lists, trees, stacks, and queues using array-based and linked structures. Students develop efficient algorithms to order and access that data using iteration and recursion to solve complex, real-world problems. Other advanced data structures such as self-balancing trees and graphs are designed and evaluated. This course is required for university transfer in computer science.