Southern Polytechnic State University

Undergraduate Academic Catalog 2012-2013

CS 3424 Data Structures

Prerequisite: (CSE 1302C or CSE 1302J or CSE 1302E), and SWE 2313, and MATH 2345

3-2-4

Common data structures and algorithms for their processing are covered. Elementary analysis of algorithms is included. Data structures include stacks, queues (including priority queues), binary search trees, advanced trees, graphs and their representations (including depth- and breadth-first traversals), and hash tables (including collision-avoidance strategies). Additional topics include searching and sorting. All data structures are presented using object-oriented implementations.

Table of Contents