Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object- oriented programming language. Precludes additional credit for SYSC 2100. Prerequisite(s): (COMP 1006 or COMP 1406) with a minimum grade of C-. Lectures three hours a week.
Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object- oriented programming language. Precludes additional credit for SYSC 2100. Prerequisite(s): (COMP 1006 or COMP 1406) with a minimum grade of C-. Lectures three hours a week.