Introduction to the design and implementation of abstract data types and to the 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 COMP 2402 and SYSC 2002. Prerequisite(s): one of COMP 1006, COMP 1406 or SYSC 2004.Lectures three hours a week.
Introduction to the design and implementation of abstract data types and to the 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 COMP 2402 and SYSC 2002. Prerequisite(s): one of COMP 1006, COMP 1406 or SYSC 2004.Lectures three hours a week.