This course introduces data structures and their associated algorithms. Topics include dynamic memory, stacks, queues, linked lists, searching and sorting algorithms, trees, binary search trees, balance trees, B-trees, recursive programming techniques, and graph algorithms. Time and space requirements are also analyzed for the above algorithms. PREREQ: COSC 1047 and COSC/MATH 1056. (lec 3) cr 3. Note: Engineering students require only COSC 1047 as their prerequisite.