Abstract Data Types

(a)

[5 points] Explain what an abstract data type (ADT) is and explain the function of constructors and selectors in ADTs. Illustrate your explanation with at least one of the examples we have seen in class.

(b)

[5 points] What are the advantages of using ADTs (think in terms of users and implementation).