Lecture 5 Objectives

At the end of today's class you should

KNOW:

That a set is a data structure for a collection of elements without duplicates
That a set can be implemented in various ways
That the decision for choosing how to implement a data structure may depend on the application the data structure is being used for

BE ABLE TO:

Describe the properties and operations for a set

Sample Exam Question:

Consider using a list as a data structure to implement a Set. Provide a description of how each of the Set operations (addElt, hasElt, remElt, size) can be implemented under this implementation.