DATA STRUCTURES

Catalog description

This course introduces data structures, which is a fundamental concept of computer science and forms the backbone of various important algorithms. These algorithms are not only of immense theoretical importance, but also are key ingredients of various important real-time applications such as GPS and web-searching. The main topics include basic data structures (lists, stacks, queues, trees, and graphs), searching and sorting, shortest-path algorithms, and hashing. Students will write programs that implement a variety of data structures and algorithms. PREREQ: C OR BETTER IN ( COMPSCI 218 OR COMPSCI 220 OR COMPSCI 221 OR COMPSCI 222 )